Depth First Search and Breadth First Search Algorithm to Open the Doors to the Rooms with Keys
There are N rooms and you start in room 0. Each room has a distinct number in 0, 1, 2, …, N-1, and each room may have some keys …
Tag: breadth first search algorithm
Compute the Sequential Digits within a Range using DFS, BFS, or Bruteforce Algorithms
An integer has sequential digits if and only if each digit in the number is one more than the previous digit. Return a sorted list of all the integers …
Find Maximum Connected Colors (Values) in a 2D Grid using DFS or BFS Algorithm
Given a 2D Grid with integer values representing the colours, you are asked (in an interview probably) to find out the maximum connected colour sizes. A colour is connected …
Return the Path that Sum up to Target using DFS or BFS Algorithms
Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum. Note: A leaf is a node with no children. Example: …
Counting the Stepping Numbers between A Range using Depth/Breadth First Search Algorithm
A Stepping Number is an integer such that all of its adjacent digits have an absolute difference of exactly 1. For example, 321 is a Stepping Number while 421 …
