## Find the longest path in a matrix with given constraints

Given a n*n matrix where all numbers are distinct, find the maximum length path (starting from any cell) such that all cells along the path… Read More »

## Length of the longest valid substring

Given a string consisting of opening and closing parenthesis, find length of the longest valid parenthesis substring. Examples: Input : ((() Output : 2 Explanation… Read More »

## Count number of ways to cover a distance

Given a distance ‘dist, count total number of ways to cover the distance with 1, 2 and 3 steps. Examples : Input: n = 3… Read More »

## MakeMyTrip Interview Experience | Set 10 (On-Campus)

MakeMyTrip recently visited our campus. There were 5 rounds. Online Round ( 1 Hour ) This round consisted of 20 aptitude questions and 3 coding… Read More »

## Walmart Lab Interview Experience | Set 7 (Off-Campus 3 Years Experience)

Online round: [60 mins] 1. given a number N. print in how many ways it can be represented as N = a+b+c+d , 1< =a<… Read More »

## Count even length binary sequences with same sum of first and second half bits

Given a number n, find count of all binary sequences of length 2n such that sum of first n bits is same as sum of… Read More »

## Accolite Interview Experience | Set 8

Round -1(written) 20 Online MCQ topics are c, Data Structure and Algorithms, Networks, DBMS,OS Round 1(F2F) [1.5 hr] Introduce yourself. 1) Sort array [0,1,1,1,1,0,0,1] do… Read More »

## Longest Repeating Subsequence

Given a string, find length of the longest repeating subseequence such that the two subsequence don’t have same string character at same position, i.e., any… Read More »

## Bitmasking and Dynamic Programming | Set 1 (Count ways to assign unique cap to every person)

Consider the below problems statement. There are 100 different types of caps each having a unique id from 1 to 100. Also, there are ‘n’… Read More »

## Maximum weight transformation of a given string

Given a string consisting of only A’s and B’s. We can transform the given string to another string by toggling any character. Thus many transformations… Read More »

## Walmart Labs Interview Experience | Set 5 (On-Campus)

Recently walmart labs came to our campus for campus recruitment. Here is my interview experience: Round 1 (MCQ + Coding Questions) This round was conducted… Read More »

## Count total number of N digit numbers such that the difference between sum of even and odd digits is 1

Given a number n, we need to count total number of n digit numbers such that the sum of even digits is 1 more than… Read More »

## Count of n digit numbers whose sum of digits equals to given sum

Given two integers ‘n’ and ‘sum’, find count of all n digit numbers with sum of digits as ‘sum’. Leading 0’s are not counted as… Read More »

## Minimum Initial Points to Reach Destination

Given a grid with each cell consisting of positive, negative or no points i.e, zero points. We can move across a cell only if we… Read More »

## Total number of non-decreasing numbers with n digits

A number is non-decreasing if every digit (except the first one) is greater than or equal to previous digit. For example, 223, 4455567, 899, are… Read More »