Air Pegasus Interview Questions and Answers

Round duration - 90 Minutes
Round difficulty - Medium

Q1. 
Cycle Detection in a Singly Linked List
Determine if a given singly linked list of integers forms a cycle or not.
A cycle in a linked list occurs when a node's next points back to a previous node in the ...read more
Ans. 
Detect if a singly linked list forms a cycle by checking if a node's next points back to a previous node.
• Use Floyd's Cycle Detection Algorithm to determine if there is a cycle in the linked list.

• Maintain two pointers, one moving at double the speed of the other, if they meet at any point, there is a cycle.

• If one of the pointers reaches the end of the list (null), there is no cycle.
Answered by AI
Add your answer
Q2. 
Next Greater Element Problem Statement
Given a list of integers of size N, your task is to determine the Next Greater Element (NGE) for every element. The Next Greater Element for an element X is the firs...read more
Ans. 
Find the Next Greater Element for each element in a list of integers.
• Iterate through the list of integers from right to left.

• Use a stack to keep track of elements for which the Next Greater Element is not yet found.

• Pop elements from the stack until a greater element is found or the stack is empty.

• Assign the Next Greater Element as the top element of the stack or -1 if the stack is empty.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Q1. How would you design an ATM machine?
Ans. 
Designing an ATM machine involves considering user interface, security measures, transaction processing, and hardware components.
• User interface should be intuitive and easy to navigate for users of all ages.

• Implement security measures such as PIN entry, card authentication, and encryption to protect user data.

• Transaction processing should be fast and reliable, with options for cash withdrawals, deposits, transfers, and...read more
Answered by AI
Add your answer

Round duration - 45 Minutes
Round difficulty - Easy