Filter interviews by
Implement various operations on a linked list and solve related problems like reversing a linked list or detecting a cycle.
Understand the basic structure of a linked list with nodes containing data and a reference to the next node.
For insertion, update the pointers of the nodes accordingly to maintain the sequence.
For deletion, adjust the pointers to skip the node to be deleted.
To reverse a linked list, iterate through...
I applied via Campus Placement and was interviewed in Apr 2024. There were 2 interview rounds.
He will be asking you about the logic you used to solve the OA questions. So prepare well.
He then asked questions from my resume and asked me to code and explain cycle in a linked list. I easily did the coding part using brute force and optimized approach but then he asked my to give proof that why tortoise and hare algo will work here. I explained him the mathematical proof.
posted on 7 Oct 2023
Easy basic dsa questions
Longest common subsequence is the longest sequence of characters that appear in the same order in two or more strings.
Use dynamic programming to solve this problem efficiently.
Create a 2D array to store the lengths of longest common subsequences of substrings.
Traverse the array to find the longest common subsequence.
Xeno interview questions for popular designations
Top trending discussions
I applied via Campus Placement
Regex for email validation
Start with a string of characters followed by @ symbol
Followed by a string of characters and a period
End with a string of characters with a length of 2-6 characters
Allow for optional subdomains separated by periods
Disallow special characters except for . and _ in username
Print prime numbers in a given range and optimize the solution.
Use Sieve of Eratosthenes algorithm to generate prime numbers efficiently
Start with a boolean array of size n+1, mark all as true
Loop through the array and mark all multiples of each prime as false
Print all the indexes that are still marked as true
Find angle between hour and minute hand in a clock given the time.
Calculate the angle made by the hour hand with respect to 12 o'clock position
Calculate the angle made by the minute hand with respect to 12 o'clock position
Find the difference between the two angles and take the absolute value
If the angle is greater than 180 degrees, subtract it from 360 degrees to get the smaller angle
To un-hash a string, use a reverse algorithm to convert the hash back to the original string.
Create a reverse algorithm that takes the hash as input and outputs the original string
Use the same logic as the hash function but in reverse order
If the hash function used a specific algorithm, use the inverse of that algorithm to un-hash the string
Print the level order traversal of binary tree in spiral form
Perform level order traversal of the binary tree
Alternate the direction of traversal for each level
Use a stack to reverse the order of nodes in each level
Print the nodes in the order of traversal
Find the maximum element in each subarray of size k in a given array.
Iterate through the array from index 0 to n-k.
For each subarray of size k, find the maximum element.
Store the maximum elements in a separate array.
Return the array of maximum elements.
To find the Kth largest element in two sorted arrays, we can use the merge step of merge sort algorithm.
Merge the two arrays into a single sorted array using a modified merge sort algorithm.
Return the Kth element from the merged array.
Merge two sorted arrays into one sorted array with expected time complexity of (m+n).
Use a two-pointer approach to compare elements from both arrays and merge them into the first array.
Start comparing elements from the end of both arrays and place the larger element at the end of the first array.
Continue this process until all elements from the second array are merged into the first array.
based on 6 interviews
Interview experience
3-6 Yrs
Not Disclosed
3-6 Yrs
Not Disclosed
3-8 Yrs
Not Disclosed
Software Engineer
7
salaries
| ₹0 L/yr - ₹0 L/yr |
Software Developer
4
salaries
| ₹0 L/yr - ₹0 L/yr |
Associate Consultant
4
salaries
| ₹0 L/yr - ₹0 L/yr |
Data Analyst
4
salaries
| ₹0 L/yr - ₹0 L/yr |
Web Developer
4
salaries
| ₹0 L/yr - ₹0 L/yr |
Zomato
Swiggy
Ola Cabs
Uber