i
Freecharge
Filter interviews by
I applied via Referral and was interviewed in Mar 2024. There were 3 interview rounds.
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...
I applied via AmbitionBox and was interviewed in Jun 2023. There were 3 interview rounds.
I applied via Naukri.com and was interviewed before Oct 2022. There were 2 interview rounds.
Coding, stack and string
Top trending discussions
1 Interview rounds
based on 11 reviews
Rating in categories
Software Development Engineer
125
salaries
| ₹4.7 L/yr - ₹17.1 L/yr |
Lead Software Engineer
73
salaries
| ₹14.8 L/yr - ₹35 L/yr |
Software Developer
55
salaries
| ₹6.2 L/yr - ₹14.2 L/yr |
Senior Software Engineer
54
salaries
| ₹11.5 L/yr - ₹27.5 L/yr |
Associate Product Manager
49
salaries
| ₹9 L/yr - ₹22 L/yr |
Paytm
Mobikwik
PhonePe
Google Pay