4 kyu

Path Finder #2: shortest path

953 of 4,904evk

Description:

Task

You are at position [0, 0] in maze NxN and you can only move in one of the four cardinal directions (i.e. North, East, South, West). Return the minimal number of steps to exit position [N-1, N-1] if it is possible to reach the exit from the starting position. Otherwise, return false.

Empty positions are marked .. Walls are marked W. Start and exit positions are guaranteed to be empty in all test cases.

Path Finder Series:

Algorithms

Stats:

CreatedJun 18, 2016
PublishedJun 18, 2016
Warriors Trained21378
Total Skips6994
Total Code Submissions32925
Total Times Completed4904
JavaScript Completions953
C++ Completions936
Python Completions1967
Java Completions634
C# Completions440
Julia Completions22
Rust Completions109
Total Stars642
% of votes with a positive feedback rating96% of 806
Total "Very Satisfied" Votes744
Total "Somewhat Satisfied" Votes54
Total "Not Satisfied" Votes8
Total Rank Assessments4
Average Assessed Rank
4 kyu
Highest Assessed Rank
4 kyu
Lowest Assessed Rank
5 kyu
Ad
Contributors
  • evk Avatar
  • donaldsebleung Avatar
  • JohanWiltink Avatar
  • Madjosz Avatar
  • dcieslak Avatar
  • FArekkusu Avatar
  • user9644768 Avatar
  • hobovsky Avatar
  • stellartux Avatar
  • akar-0 Avatar
Ad