One Away - Strings & Arrays - Data Structures Interview Question - Part 5

There are three types of edits that can be performed on strings: insert a character, remove a character or replace a character. Given two strings, write a function to check if they are one edit (or zero edits) away. Example: pale, ple = true pales, pale = true pale, bale = true pale, bake = false

00:00 - Introduction 01:45 - Brute Force Solution 03:55 - Observations 09:00 - Optimal Solution - Overview 16:05 - Optimal Solution - Example Trace 21:20 - Implementation 31:25 - Complexity Analysis 34:20 - Testing 36:25 - Summary

-————————————————————————————————————- Written Guides & Tutorials: https://tutorials.gn3.sh

NOTE: I am not a teacher by any means, these videos are just to help me improve my understanding.

Thanks for Watching! ... https://www.youtube.com/watch?v=n7EZZppytfY