Google | Phone | Start to End with Safe states
Anonymous User
2410

I got a question similar to https://leetcode.com/problems/word-ladder/solution/
I gave a BFS based solution since I had seen the problem.

The Problem was described like so

Given a safe list: 001 010 100 101 111
Find a transformation from 000 to 111

Contraint: Change one char/bit at a time

Length of the String is variable and N < 100000, N being length of String.

Rejected with feedback that I gave a suboptimal solution.

Time to write code was 12-15 mins.

Disheartening, but that's what it is. Pick up your boots prepare harder and try again.

Comments (16)