Electrical Engineering > Gate 2022 > Reasoning
civil_gate_2022_set_I
An ant is at the bottom-left corner of a grid (point P) as shown above. It aims to move to the top-right corner of the grid. The ant moves only along the lines marked in the grid such that the current distance to the top-right corner strictly decreases.Which one of the following is a part of a possible trajectory of the ant during the movement?
A
civil_gate_2022_10
B
civil_gate_2022_10
C
civil_gate_2022_10
D
civil_gate_2022_10

Explanation

Correct : c

Similar Questions

What is the worst-case time complexity of insertion in an AVL tree?
Question #23 Medium
Which operations on a binary search tree have O(h) complexity?
Question #31 Easy
Compare search complexities of sorted array vs balanced BST.
Question #47 Hard

Related Topics

Data Structures Binary Search Tree Time Complexity Algorithm Analysis Tree Algorithms Computer Science