Filter interviews by
Clear (1)
I applied via Company Website and was interviewed in Jun 2022. There were 2 interview rounds.
Dijkstra's algorithm will not work when there are negative edge weights in the graph.
Dijkstra's algorithm assumes that all edge weights are non-negative.
If there are negative edge weights, the algorithm may produce incorrect shortest paths.
In such cases, other algorithms like Bellman-Ford or Floyd-Warshall should be used.
For example, consider a graph with a negative weight cycle.
Sparse table is a data structure used to efficiently answer range queries on an array.
Sparse table is used to optimize range query operations on an array.
It precomputes and stores the answers to all possible range queries in a table.
The table is constructed using a divide-and-conquer approach.
Sparse table reduces the time complexity of range queries from O(n) to O(1).
It is commonly used in scenarios where range queries
Top trending discussions
I applied via Walk-in and was interviewed before Apr 2020. There were 5 interview rounds.
I applied via Walk-in and was interviewed before May 2019. There were 5 interview rounds.
I applied via Walk-in and was interviewed before Jun 2020. There were 5 interview rounds.
I applied via Recruitment Consulltant and was interviewed before Jul 2021. There was 1 interview round.
Name mangling is a technique used by compilers to give unique names to functions and variables to avoid naming conflicts.
Name mangling is used in C++ to support function overloading.
It is also used in Python to avoid naming conflicts in modules.
Name mangling can make it difficult to access variables and functions from outside the class in which they are defined.
In C++, name mangling can be seen by using the 'nm' comman
I applied via Walk-in and was interviewed before Feb 2020. There were 3 interview rounds.
I applied via Walk-in and was interviewed before Jan 2020. There was 1 interview round.
I applied via Naukri.com and was interviewed before Aug 2020. There was 1 interview round.
Member Technical Staff
34
salaries
| ₹0 L/yr - ₹0 L/yr |
Software Development Engineer
33
salaries
| ₹0 L/yr - ₹0 L/yr |
Software Engineer
32
salaries
| ₹0 L/yr - ₹0 L/yr |
Technical Content Writer
28
salaries
| ₹0 L/yr - ₹0 L/yr |
Software Developer
27
salaries
| ₹0 L/yr - ₹0 L/yr |
CodeChef
HackerRank
upGrad
Simplilearn