narengowda/techdummies

Source code for youtube videos

Please vidit my Yoututbe channel to learn Algoritms and Ds which helps for interviews and daily coding life.

https://www.youtube.com/channel/UCn1XnDWhsLS5URXTi5wtFTA?app=desktop

techdummies's Issues

floodfill.py - typo in neighbours function

Instead of:
def neighbours(r, c):
"""Calculates the neighbours of a given cell"""
return [[r+1, c], [r+1, c], [r-1, c], [r, c-1],
[r+1, c+1], [r+1, c-1], [r-1, c-1], [r-1, c+1]]

It should be:
def neighbours(r, c):
"""Calculates the neighbours of a given cell"""
return [[r+1, c], [r, c+1], [r-1, c], [r, c-1],
[r+1, c+1], [r+1, c-1], [r-1, c-1], [r-1, c+1]]

Corner case of a valid Trie sub-branch not printed

The code only sets isValid on sub-paths longer that the current path which is not always true. This will not work as isValid won't be set for words that are prefix's of the current sub-path.

Example:
If you reverse the sample input to have `cats` first and then the word `cat`, following will be the incorrect output:
Found "cats" directions from (0,0)(c) go  ↘ ↗ →
Found "cats" directions from (0,0)(c) go  ↘ ↗ →

Typos in the ReadME.md

:)