Filter interviews by
Program to find the maximum sum of a subarray within an array of integers.
Use Kadane's algorithm to find the maximum sum subarray in linear time complexity.
Initialize two variables maxEndingHere and maxSoFar to keep track of the current subarray sum and the maximum sum found so far.
Iterate through the array and update the variables accordingly.
Example: Input array [1, -3, 2, 1, -1] should return 3 (subarray [2, 1] has
Top trending discussions
I applied via Recruitment Consulltant and was interviewed before Jan 2023. There were 3 interview rounds.
2 leetcode medium questions were asked
Designing a feature for a social media platform to allow users to create and share photo albums.
Allow users to create and name albums
Provide an interface for users to upload and organize photos within albums
Implement privacy settings to control who can view and contribute to albums
Include features like tagging, commenting, and liking photos within albums
Enable users to share albums with others via links or social media
Design a Zomato Ordering System for online food delivery.
Allow users to browse restaurants and menus
Implement user authentication and profile management
Enable users to place orders and make payments online
Include features like order tracking and ratings/reviews
Integrate with restaurant partners for order fulfillment
I applied via Referral and was interviewed before May 2023. There were 3 interview rounds.
2 Codes on Hackerrank
I applied via Recruitment Consulltant and was interviewed before Oct 2022. There were 5 interview rounds.
2 hackerearth problem solving questions was asked.
posted on 3 Jul 2021
I applied via Naukri.com and was interviewed in Jan 2021. There were 3 interview rounds.
posted on 10 Aug 2023
I applied via Naukri.com and was interviewed in Feb 2023. There were 3 interview rounds.
I applied via Naukri.com and was interviewed before Apr 2022. There were 3 interview rounds.
3-4 medium-based DSA questions
Find median of 2 sorted arrays in O(log N) time complexity and O(1) space complexity
Use binary search to find the partition point in both arrays
Calculate the median based on the partition point and array sizes
Adjust the partition points based on the median value
Repeat until the partition points are at the median
Handle edge cases such as empty arrays and uneven array sizes
Anagram of strings in O(1) space complexity
Use a fixed size array of integers to store the frequency of characters in the first string
Iterate through the second string and decrement the frequency of each character in the array
If all the frequencies are zero, then the strings are anagrams
Return true or false accordingly
Level order traversal of a tree using Queue
Create a queue and add the root node to it
While the queue is not empty, remove the front node and print its value
Add the left and right child nodes of the removed node to the queue
Repeat until the queue is empty
Reverse level order traversal of a tree using Queue
Create a queue and push the root node into it
While the queue is not empty, pop the front node and push its children into the queue
Add the popped node to a stack
Once the queue is empty, pop elements from the stack and print them
BFS and DFS are graph traversal algorithms. BFS explores nodes level by level while DFS explores nodes depth by depth.
BFS uses a queue while DFS uses a stack or recursion.
BFS is optimal for finding shortest path while DFS is optimal for finding a path between two nodes.
BFS requires more memory as it stores all the nodes at each level while DFS requires less memory.
BFS can be used to find connected components while DFS
Find product of each element of an array except that element in O(N) time complexity without using / operation
Use prefix and suffix products
Multiply prefix and suffix products for each element to get the final product
Handle edge cases where array has 0 or 1 element separately
Recursively delete a linked list
Create a recursive function that takes the head of the linked list as input
Base case: if the head is null, return
Recursively call the function with the next node as input
Delete the current node
Recursively delete a linked list from the end.
Start from the head and recursively traverse to the end of the list.
Delete the last node and set the second last node's next pointer to null.
Repeat until the entire list is deleted.
Use a recursive function to implement the deletion process.
Recursively delete a tree by deleting all its child nodes and then the parent node.
Start from the leaf nodes and delete them first.
Then move up to the parent nodes and delete them.
Repeat until the root node is deleted.
Use post-order traversal to ensure child nodes are deleted before parent nodes.
Recursively delete elements from the end of an array.
Create a recursive function that removes the last element of the array.
Call the function recursively until the desired number of elements are removed.
Handle edge cases such as empty arrays and removing more elements than the array contains.
Floyd Warshall finds shortest path between all pairs of vertices while Djikstra finds shortest path from a single source.
Floyd Warshall is used for dense graphs while Djikstra is used for sparse graphs.
Floyd Warshall has a time complexity of O(n^3) while Djikstra has a time complexity of O((n+m)logn).
Floyd Warshall can handle negative edge weights while Djikstra cannot.
Floyd Warshall can detect negative cycles while Dj
There is no known algorithm to find shortest path in 2-D space in O(log N) time.
The best known algorithm for finding shortest path in 2-D space is Dijkstra's algorithm which has a time complexity of O(N^2).
Other algorithms like A* and Bellman-Ford have better time complexity but still not O(log N).
If the points are on a grid, Lee algorithm can be used which has a time complexity of O(N).
Design a system for putting newspapers using classes and functions
Create a Newspaper class with attributes like title, date, and content
Create a Publisher class with methods to publish and distribute newspapers
Create a Subscriber class with methods to subscribe and receive newspapers
Use inheritance to create different types of newspapers like daily, weekly, etc.
Implement a database to store newspaper information and ha
I believe practical experience is more valuable than higher studies.
I have gained valuable experience through internships and projects.
I prefer hands-on learning and problem-solving over theoretical knowledge.
I am constantly learning and improving my skills through online courses and workshops.
I was interviewed before Jun 2016.
JVM stands for Java Virtual Machine. It is a virtual machine that executes Java bytecode.
JVM is a part of the Java Runtime Environment (JRE).
It provides a platform-independent execution environment for Java programs.
JVM interprets Java bytecode and translates it into machine-specific instructions.
It manages memory, handles garbage collection, and provides runtime environment for Java applications.
JVM supports Just-In-T...
Yes, JVM is platform independent.
JVM stands for Java Virtual Machine.
It provides a runtime environment for executing Java bytecode.
JVM abstracts the underlying hardware and operating system, making Java programs portable.
Java programs can run on any platform that has a compatible JVM installed.
JVM implementations exist for various operating systems, such as Windows, macOS, Linux, etc.
Software testing is the process of evaluating a software application or system to ensure it meets the specified requirements.
Software testing is done to identify defects or errors in the software.
It involves executing the software with test cases and comparing the actual results with expected results.
Testing can be performed at different levels such as unit testing, integration testing, system testing, and acceptance t...
Inheritance in Java allows a class to inherit properties and methods from another class.
Inheritance is a fundamental concept in object-oriented programming.
It promotes code reusability and allows for the creation of hierarchical relationships between classes.
The class that is being inherited from is called the superclass or parent class, while the class that inherits is called the subclass or child class.
The subclass c...
My technical round was challenging but I was able to showcase my skills and problem-solving abilities.
I was asked to write code on a whiteboard to solve a specific problem.
I had to explain my thought process and reasoning behind my code.
I was given a technical scenario and asked how I would approach solving it.
I was asked about my experience with specific programming languages and technologies.
I was tested on my proble...
I want to join Tavant because of its innovative projects and collaborative work environment.
Tavant's reputation for cutting-edge technology and innovative solutions
Opportunity to work with a talented and diverse team
Desire to contribute to impactful projects and make a difference
Positive company culture and focus on employee growth and development
I can join within 2 weeks of receiving an offer.
I can start within 2 weeks of receiving an offer.
I need to give notice to my current employer.
I may need time to relocate if necessary.
based on 1 interview
Interview experience
Document Processor
187
salaries
| ₹0 L/yr - ₹0 L/yr |
Senior Software Engineer
53
salaries
| ₹0 L/yr - ₹0 L/yr |
Associate
24
salaries
| ₹0 L/yr - ₹0 L/yr |
Technical Support Analyst
22
salaries
| ₹0 L/yr - ₹0 L/yr |
Senior QA Engineer
20
salaries
| ₹0 L/yr - ₹0 L/yr |
Tavant Technologies
LendingKart
Sammaan Capital Limited
HDFC Bank