PhonePe Associate Interview Questions and Answers

Find the first non-repeating character in a string

• Create a hashmap to store the frequency of each character in the string

• Iterate through the string and check the frequency of each character

• Return the first character with frequency 1

Use an additional stack to keep track of the minimum value at each step.

• Create a stack to store the actual values.

• Create another stack to store the minimum value at each step.

• When pushing a new value, compare it with the top of the minimum stack and push the smaller value.

• When popping a value, also pop from the minimum stack.

• To get the minimum value at any step, simply peek at the top of the minimum stack.

Print even and odd numbers using different threads

• Create two threads, one for printing even numbers and one for printing odd numbers

• Use synchronization mechanisms like mutex or semaphore to ensure proper ordering of output

• Example: Thread 1 prints even numbers (2, 4, 6, ...) and Thread 2 prints odd numbers (1, 3, 5, ...)

LRU cache is a data structure that stores the most recently used items, discarding the least recently used items when full.

• Use a doubly linked list to keep track of the order of items based on their usage.

• Use a hashmap to quickly access items in the cache.

• When an item is accessed, move it to the front of the linked list to mark it as the most recently used.

Design a flight booking system for easy and efficient booking process.

• Allow users to search for flights based on destination, date, and number of passengers.

• Provide options for users to select preferred flight times, airlines, and seating preferences.

• Include secure payment processing for booking confirmation.

• Implement a user-friendly interface with clear instructions and easy navigation.

• Offer features like flight statu...read more