Question 26 The score of a student is dropped by 20% in a year.
Palo Alto Networks technical mcq question, verified with a worked answer. Free to practise - no sign-up.
The score of a student is dropped by 20% in a year. He studies hard and scores 20% marks more in the next year.
How much percentage of his present marks is less than/higher than the previous year score?
Select any one of the following options
Show answer & explanation
Answer: A. A) 0%
Using modified binary search, the minimum element (inflection point where rotation occurs) can be found in O(log n) time.
Step-by-step Derivation:
Step 1: A rotated sorted array has two sorted subarrays.
Step 2: By comparing the middle element with the high element, we can determine which half contains the pivot point.
Step 3: The search range is halved in each step, taking O(log n) time.