What is the maximum number of edges in a bipartite graph with 10 vertices?
What category of problem does graph coloring fall into?
The worst-case running time of shell sort is O(N²).
What happens when you push an element into a stack that already has 5 elements and has a maximum size of 5?
For a given connected graph G with v vertices and e edges, and no cycles, which of the following statements is true?
If locality is a concern when traversing a graph, you can use __________ to explore the nearby vertices first.
Which of the following recursive formulas is used to find the factorial of a number?
Backtracking algorithm continues searching for other possible solutions
The result of the recurrences is T(n) = O(nc(log n)k+1). According to Master's theorem, which case does this fall under if the recurrence is given by T(n) = aT(n/b) + f(n) and f(n) = nc(log n)k?
Easha is developing a word processing software that needs to provide an undo feature. The software will maintain all the sequential changes, and pressing Ctrl+Z at any point will undo the latest change. What data structure should Easha use for this?
OnSite
1 Openings
FullTime
Posted 17 days ago