Question Link : https://leetcode.com/problems/word-ladder/
Difficulty: Hard
Premium: False
A transformation sequence from word beginWord to word endWord using a dictionary wordList is a sequence of words beginWord -> s1 -> s2 -> ... -> sk such that:
Every adjacent pair of words differs by a single letter. Every si for 1 …
Posted on Thu 06 February 2025 in Leetcode • Tagged with bfs
Question Link : https://leetcode.com/problems/open-the-lock/
Difficulty: Medium
Premium: False
You have a lock in front of you with 4 circular wheels. Each wheel has 10 slots: '0', '1', '2', '3', '4', '5', '6', '7', '8', '9'. The wheels can rotate freely and wrap around: for example we …
Posted on Thu 06 February 2025 in Leetcode • Tagged with bfs
Question Link : https://leetcode.com/problems/sliding-puzzle/
Difficulty: Hard
Premium: False
On an 2 x 3 board, there are five tiles labeled from 1 to 5, and an empty square represented by 0. A move consists of choosing 0 and a 4-directionally adjacent number and swapping it. The state …
Posted on Tue 05 November 2024 in Leetcode • Tagged with bfs, binary-tree
Question Link : https://leetcode.com/problems/minimum-depth-of-binary-tree/
Difficulty: Easy
Premium: False
Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. Note: A leaf is a node with no …
Posted on Tue 05 November 2024 in Leetcode • Tagged with binary-tree, bfs
Question Link : https://leetcode.com/problems/check-completeness-of-a-binary-tree/
Difficulty: Medium
Premium: False
Given the root of a binary tree, determine if it is a complete binary tree. In a complete binary tree, every level, except possibly the last, is completely filled, and all nodes in the last level are as …
Posted on Tue 11 April 2023 in Leetcode • Tagged with dfs, bfs
Question Link : https://leetcode.com/problems/clone-graph/
Difficulty: Medium
Premium: False
Given a reference of a node in a connected undirected graph. Return a deep copy (clone) of the graph. Each node in the graph contains a value (int) and a list (List[Node]) of its neighbors.
class Node …
Posted on Thu 23 March 2023 in Leetcode • Tagged with dfs, bfs
Question Link : https://leetcode.com/problems/reorder-routes-to-make-all-paths-lead-to-the-city-zero/
Difficulty: Medium
Premium: False
There are n cities numbered from 0 to n - 1 and n - 1 roads such that there is only one way to travel between two different cities (this network form a tree). Last year, The ministry of transport …
Posted on Tue 21 March 2023 in Leetcode • Tagged with dfs, bfs, union-find
Question Link : https://leetcode.com/problems/minimum-score-of-a-path-between-two-cities/
Difficulty: Medium
Premium: False
You are given a positive integer n representing n cities numbered from 1 to n. You are also given a 2D array roads where roads[i] = [ai, bi, distancei] indicates that there is a bidirectional road between cities …