Filter interviews by
I applied via Referral and was interviewed in Jul 2024. There were 3 interview rounds.
The coin change problem involves finding the minimum number of coins needed to make a certain amount of change.
Use dynamic programming to solve this problem efficiently.
Start by creating a table to store the minimum number of coins needed for each amount from 0 to the target amount.
Iterate through each coin denomination and update the table accordingly.
Return the value in the table corresponding to the target amount as
The left view of a binary tree shows the nodes that are visible when looking at the tree from the left side.
The left view of a binary tree can be obtained by performing a level order traversal and keeping track of the first node at each level.
Example: For a binary tree with root node 1, left child 2, and right child 3, the left view would be [1, 2].
Peak element in rotated sorted array
Peak element is greater than its neighbors
Binary search can be used to find peak element
Consider edge cases like array with only one element or no peak element
Top trending discussions
posted on 31 Jul 2024
Rust provides various synchronisation primitives like Mutex, RwLock, Atomic types, etc.
Mutex: Provides exclusive access to data
RwLock: Allows multiple readers or one writer at a time
Atomic types: Provide atomic operations on primitive types
Rust code to read a file, reverse contents, and write back using multiple threads
Use std::fs to read and write files
Create multiple threads to handle reading, reversing, and writing operations
Use channels to communicate between threads
DSA question on Depth first search. & other on reverse the strings.
posted on 13 May 2024
I applied via campus placement at Indian Institute of Technology (IIT), Roorkee and was interviewed in Apr 2024. There were 2 interview rounds.
Java, Anagram, Streams to do joins similar to SQL statements
Parking lot scalability can be achieved through modular design, efficient space utilization, and smart technology integration.
Implement modular design to easily expand or reduce parking capacity
Utilize efficient space utilization techniques like stackable parking systems or automated parking solutions
Integrate smart technology such as sensors for real-time parking availability updates and automated payment systems
Programming questions on matrix and array.
Design a system for copying a file from backup
Consider the size of the file and available bandwidth for efficient transfer
Implement error checking and retry mechanisms to ensure data integrity
Use parallel processing to speed up the copying process
Consider implementing deduplication to save storage space
Ensure proper access controls and encryption for security
Fibonacci sequence can be solved using recursion, iteration, or memoization for optimization.
Recursion: Implement a function that calls itself with the previous two numbers in the sequence.
Iteration: Use a loop to calculate each Fibonacci number based on the previous two numbers.
Memoization: Store the results of previous calculations to avoid redundant calculations.
Example: Fibonacci(5) = Fibonacci(4) + Fibonacci(3) =
Given an array of integers, find two numbers that add up to a specific target number.
Use a hashmap to store the difference between the target number and each element in the array.
Iterate through the array and check if the current element's complement exists in the hashmap.
Return the indices of the two numbers that add up to the target number.
Longest palindrome in a string
I applied via Referral and was interviewed in Mar 2024. There were 2 interview rounds.
Level order traversal of Binary tree
Designing a robust and scalable payments infrastructure for efficient transactions.
Identify the requirements of the payments system, including transaction volume, security, and integration with existing systems.
Choose appropriate payment methods such as credit/debit cards, digital wallets, and bank transfers.
Implement secure payment gateways to process transactions securely and efficiently.
Consider compliance with regu...
I applied via Naukri.com
based on 1 interview
Interview experience
based on 7 reviews
Rating in categories
Site Reliability Engineer
32
salaries
| ₹7.3 L/yr - ₹30 L/yr |
Member Technical Staff
29
salaries
| ₹15 L/yr - ₹62 L/yr |
Staff Engineer
19
salaries
| ₹50 L/yr - ₹98 L/yr |
Senior Member of Technical Staff
15
salaries
| ₹30 L/yr - ₹67.5 L/yr |
Software Engineer
11
salaries
| ₹19 L/yr - ₹44 L/yr |
RUBRIK INDIA
Druva
Veeam Software
CommVault