Sequence Finder
Given two arrays A and B of equal size, you have to determine whether the following the sequence is possible or not.
Subset Sum Problem Dynamic programming
Problem Statement of Subset Sum Dynamic Programming
Given a set T containing a list of integers and a sum S, does a subset of T exists whose sum is equal to S.
NOTE – Subset … Read More
Generate largest number arranging a no. of given non negative integer numbers
Problem : Generate largest number –
Given a list of non negative integers, arrange them in such a manner that they form the largest number possible. The result is going to be very large, hence … Read More
Stickler thief
Stickler thief and wants to loot money from a society of n houses placed in a line. He is a weird person and follows a rule while looting the houses and according to the rule … Read More
Introduction To Number Theory ( Part 1 )
Number Theory is used a lot for solving real world problems and for the same reason It’s asked most of the time in interviews. This article marks the beginning of series of articles over Number … Read More
Closed Parentheses checker
Problem Statement:
You are given 3 types of parentheses (),{},[]. Now you are supposed to check whether a given string containing some parentheses is closed or not.
Maximum sum contiguous subarray of an Array
Given an Array A with n integers both positive and negative, find the maximum sum contiguous subarray within A which has the largest sum
Regular Expression Matching
You are given a string T which consists of 0’s and 1’s. Now you input two non-empty strings U and V. Then your task is to match the Regular Expression – U*V with the given … Read More
Knight Tour Problem (Graph – Breadth First Search)
Knight Tour Problem : Given a chess board of size n x n, initial position of knight and final position of knight. We need to find the minimum number of steps required to reach final … Read More
Maximum size of square sub matrix with all 1’s in a binary matrix
Maximum size of square sub matrix with all 1
Consider a binary matrix as shown in the figure below. You need to find the maximum size of square sub matrix with all 1’s.
.png)