Algorithms

Binary search for target integer in array.

This problem deals with finding a target integer within a large array of integers. The function should return the index of the target integer if it is found, or -1 if it is not found .

199
Oct 01
Shortest Path in a Graph

This problem deals with finding the shortest path between two vertices in a graph. A data structure is needed that can efficiently find this path.

201
Oct 01
Longest Path in 2D Array

Given a 2D array of integers, this problem looks for the longest path from the top left to the bottom right where each step only visits cells with values greater than or equal to the current cell.

218
Oct 01
Shortest Path Between Two Cities

This problem asks for the shortest path between two cities, given a list of airline flights. This can be solved using a graph data structure, where the nodes represent cities and the edges represent flights between them.

137
Oct 01
Shortest Path in a Graph

This problem is about finding the shortest path between two nodes in a graph. This can be done using a variety of algorithms, such as Dijkstra's algorithm or A*.

193
Oct 01
All possible permutations of a set of distinct integers

This problem asks for all possible permutations of a set of distinct integers. The input is a list of distinct integers, and the output is a list of all possible permutations of those integers .

194
Oct 01
Detecting cycles in a directed graph.

This technical problem involves finding cycles in a directed graph. One way to do this is to use a depth-first search algorithm, which can detect cycles by keeping track of which vertices have been visited. If a depth-first search algorithm reaches a vertex that has already been visited, then there is a cycle in the graph.

195
Oct 01
Shortest Path Between Two Words in a List

Given a list of words, this problem seeks to find the shortest path from one word to another such that each intermediate word is also in the list. For example, if the input list is [cat, rat, bat, mat], the shortest path from cat to mat would be cat -> bat -> mat.

171
Sep 30