**Problem Type:** BFS, Graph

**Problem Summary:** Find the shortest path from source to destination in 2D grid containing some bombs (invalid positions).

**Algorithm:** Given that the position moving to is valid, there are four possible robotic moves (UP, LEFT, RIGHT, DOWN) for each position on grid. 296 more words

## Tags » BF's

#### UVa 10653: Bombs! NO they are Mines!!

#### Clone Graph

**Problem:**

Clone an undirected graph. Each node in the graph contains a `label`

and a list of its `neighbors`

.

OJ’s undirected graph serialization:Nodes are labeled uniquely. 173 more words

#### Binary Tree Zigzag Level Order Traversal[]

Given a binary tree, return the zigzag level order traversal of its nodes’ values. (ie, from left to right, then right to left for the next level and alternate between). 175 more words

#### Path Sum[leetcode]

Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum. 153 more words

#### Word Ladder

**Problem:**

Given two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such that:

- Only one letter can be changed at a time… 294 more words

#### Implementing Word Ladder game using Neo4j

Word Ladder is a pretty popular game invented by Lewis Carroll, who is better known as the author of Alice in Wonderland.

In a word ladder puzzle you must make the change occur gradually by changing one letter at a time. 1,174 more words