sohesh doshiSingleton Design PatternA Singleton is a design pattern that restricts the instantiation of a class to a single object. This is useful when exactly one object is…Dec 20, 2022Dec 20, 2022

sohesh doshiPython-DB Connection in Class Wrapper.This class uses pymysql package to do the database interaction.Jul 27, 2020Jul 27, 2020

sohesh doshiDP Amazon Interview QuetionA frog jumps either 1, 2 or 3 steps to go to top. In how many ways can it reach the top.Jan 7, 2020Jan 7, 2020

sohesh doshiWalmart Interview Question Solve using DPGiven an M X N matrix with your initial position at the top-left cell, find the number of possible unique paths to reach the bottom-right…Jan 5, 2020Jan 5, 2020

sohesh doshiDP Problem (Count distinct occurrences as a subsequence)Given a two strings S and T, find count of distinct occurrences of T in S as a subsequence.Jan 5, 2020Jan 5, 2020

sohesh doshiDP ProblemGiven a number n, we can divide it into only three parts n/2, n/3, and n/4 (we will consider only integer part). The task is to find the…Jan 4, 2020Jan 4, 2020

sohesh doshiDP Solution for Number of subsequences of the form a^i b^j c^kNumber of subsequences of the form a^i b^j c^kJan 4, 2020Jan 4, 2020