This page may be out of date. Save your draft before refreshing this page.Submit any pending changes before refreshing this page.

Techie Delight - Coding made easy

Technical Interview preparation for cracking top IT companies

**Dynamic programming** is a method for solving a complex problem by breaking it down into a collection of simpler subproblems, solving each of those subproblems just once, and storing their solutions. The next time the same subproblem occurs, instead of recomputing its solution, one simply looks up ...

A Depth-first search (DFS) is an algorithm for traversing or searching tree or graph data structures. One starts at the root (selecting some arbitrary node as the root in the case of a graph) and explores as far as possible along each branch before backtracking.

Below graph shows order in which th...

(more)**Quickselect **is a selection algorithm to find the kth smallest element in an unordered list. It is closely related to the quicksort sorting algorithm. Like quicksort, it is efficient in practice and has good average-case performance, but has poor worst-case performance.

*Input:** arr = [7, 4, 6, 3, 9,...*