Programming Interviews: Find Path in NXN Maze (Backtracking problem)

October 21, 2012

This video is produced by IITian S.Saurabh. He is B.Tech from IIT and MS from USA. Given a NXN maze, find a path from top left cell to bottom right cell given that you can only move in cells for which M[i][j] = 1 you can make horizontal and vertical moves in the maze but no diagonal move. This channel is an ultimate guide to prepare for job interviews for software engineers, software test engineers, computer scientists, engineering students specially computer science and IT engineers, Master of computer application (MCA) and Bachelor of Computer Application (BCA) students. The content of this channel will help students prepare for C,C++, Java, data structures and algorithms. It also covers courses related to networking and database. This channel can be used by students of NIIT, IGNOU etc too. Note: A small correction, I have given code which tries to search path by moving to right cell or bottom cell, but you can to more lines to move left and up also to search path in those direction.

http://www.youtube.com/v/keb6rP07Yqg?version=3&f=videos&app=youtube_gdata

See more here:
Programming Interviews: Find Path in NXN Maze (Backtracking problem)

Tags: , , , , , , , , , , ,

This entry was posted on October 21, 2012 at 7:10 pm and is filed under Software Functioning Abnormally. You can follow any responses to this entry through the RSS 2.0 feed.

Leave a Reply

Your email address will not be published. Required fields are marked *

RSS Web Design and Seo Tips

  • 7 Steps to get your email subscriber list Holiday ready
    Email marketing has been proven to total 24% of holiday sales. Before you send out your holiday emails here is a list of 7 skills that will help holiday sales tremendously. Step 1: Deep clean your email subscriber list before you begin to send out emails. Send out a mass email The post 7 Steps to get your email subscriber list Holiday ready appeared first on
  • How Google My Business Can Increase Your Sales
    As the best digital marketing agency in the area, we know technology has come a long way in the past decade. If you are looking for the best digital marketing agency, then that agency should be able to tell you the benefits of digital marketing in our modern age. For example, yellow phone books The post How Google My Business Can Increase Your Sales appeared
  • Three Non-Traditional Mediums To Increase Your Business
    As one of the best digital marketing agency, WebsiteGrowth has been helping companies grow their business. WebsiteGrowth, the best digital marketing agency, works closely with clients. They know the techniques, strategies, and tools needed in order for clients to grow their business. There are some traditional ways in which clients and businesses can grow Th
  • 3 Things To Know About Media Buying In 2019
    A lot has changed for media buyers this year and finding the best Facebook advertising services or social media partners for a brand can be challenging. Thankfully, most of these changes are for the better and reliable media services are finding more efficient ways to help protect your brand. Optimize Your Brand   Optimization The post 3 Things To Know About
  • The Perks of Using Facebook Advertising
    Facebook advertising services are essential when launching a product, company, or even film. A great example of this is the launch of Crazy Rich Asians which hit theater on August 15, 2018. Releasing Teasers Through means of Facebook advertising services, you are able to create an audience and fandom The post The Perks of Using Facebook Advertising appeared
  • Facebook Video Advertising Is Now A Must For Businesses
    Facebook advertising services that include video creation are helping companies reach their full potential. Videos have had so much influence to the point where 71% of Facebook users encounter ads that range from relevant to highly relevant within their interests. With this statistic in mind, we share why companies should start investing in Facebook advertis
  • The Importance of SEO and Social Media
    It's no secret that SEO, Search Engine Optimization, is an important factor if you've got a business or product you are trying to shine a spotlight on. SEO is essentially what gets your business or product near the top of the page when a consumer does a Google search for a business or product to The post The Importance of SEO and Social Media appea
  • Tips to Improving your Company’s SEO Rankings
    Without website traffic, your company is bound to lose a vast number of potential clients. Getting as many people to visit your website is important. Our SEO Beverly Hills company has years of experience making websites visible, so we listed a few tips you can follow to make yours visible as well! How to The post Tips to Improving your Company’s SEO Rankings
  • Facebook’s New Feature ‘Keyword Snooze’ May Be Bad For Businesses
    Facebook has recently announced they are testing a new feature: keyword snooze. And it is exactly what it sounds like. This new feature has the potential to ‘silence’ content with certain keywords on any users feed. Facebook advertising services may be soon to suffer depending if they can get the right title on a post, or The post Facebook’s New Feature ‘Key
  • 10 Ways To Boost Your Retail Website
    Digital retailers use a number of features to dominate the market. Below are 10 of the essential features to include when designing an e-commerce website: 1. Guest Checkout Implement the ability to checkout without creating a new account. This will boost sales. The lack of a guest checkout option causes 14% of customers to abandon their The post 10 Ways To B