Prepbytes Blog

Arithmetic Progression

prepbytes_articlesJune 10, 2020March 28, 2022

CONCEPTS USED: Hashing, Basic Mathematics DIFFICULTY LEVEL: Hard PROBLEM STATEMENT(SIMPLIFIED): Given an array of N integers, print the value of all those elements, whose indexes form an increasing Arithmetic Progression...

Arrays Interview Programming

Friends Ages

prepbytes_articlesJune 10, 2020March 28, 2022

CONCEPTS USED: Hashing DIFFICULTY LEVEL: Medium PROBLEM STATEMENT(SIMPLIFIED): Given N ages of students of a college and some conditions which determine whether A can Friend Request B or not. Determine...

Recursion Interview Programming

Substring Start End Same

ShailyJune 10, 2020March 31, 2022

CONCEPTS USED: Recursion DIFFICULTY LEVEL: Easy PROBLEM STATEMENT(SIMPLIFIED): Given a string S, print the count of all contiguous substrings that start and end at the same character. For Example: Input...

Recursion Interview Programming

Shubhaluxumy loves Binary Number

ShailyJune 10, 2020March 25, 2022

CONCEPTS USED: Binary Search DIFFICULTY LEVEL: Medium PROBLEM STATEMENT(SIMPLIFIED): Given two numbers N(number of rows) and I(index of a row), such that given a 0 in the 1st row and...

Recursion Competitive Programming

Range Even

DeepanshuJune 10, 2020March 30, 2022

CONCEPTS USED: Recursion DIFFICULTY LEVEL: Easy PROBLEM STATEMENT(SIMPLIFIED): Given a number N, your task is to print all even numbers (>0) from 1 to N using recursion. See original problem...

Recursion Interview Programming

Matrix and combination

DeepanshuJune 10, 2020March 29, 2022

CONCEPTS USED: Recursion DIFFICULTY LEVEL: Medium PROBLEM STATEMENT(SIMPLIFIED): Given a matrix M*N containing only lowercase english alphabets, your task is to select elements from the first row one by one,...

Recursion Interview Programming

Mike and Binary Number

DeepanshuJune 10, 2020March 23, 2022

CONCEPTS USED: Recursion DIFFICULTY LEVEL: Medium PROBLEM STATEMENT(SIMPLIFIED): Given a number N, your task is to print all possible permutations of its Binary Representation. NOTE : Print the output in...

Recursion Interview Programming

Check Palindrome

DeepanshuJune 10, 2020March 28, 2022

CONCEPTS USED: Recursion DIFFICULTY LEVEL: Easy PROBLEM STATEMENT(SIMPLIFIED): Given a number N, check whether the number is palindrome or not using recursion. The palindrome number remains the same when its...

Recursion Interview Programming

Sum of Sequence

ShailyJune 10, 2020April 1, 2022

CONCEPTS USED: Collatz conjecture DIFFICULTY LEVEL: Easy PROBLEM STATEMENT(SIMPLIFIED): Given a positive number N, write a recursive function and sum all the number until N reaches to 1 after performing...

Recursion Interview Programming

Pragya and Gold Medalist

ShailyJune 10, 2020March 28, 2022

CONCEPTS USED: Recursion DIFFICULTY LEVEL: Medium PROBLEM STATEMENT(SIMPLIFIED): Given two strings S1 and S2, print the count of all their Interleaving Strings. NOTE: Interleaving String is a string that has...

Recursion Interview Programming

Print the Pattern

DeepanshuJune 10, 2020March 25, 2022

CONCEPTS USED: Recursion DIFFICULTY LEVEL: Easy PROBLEM STATEMENT(SIMPLIFIED): Given a number N, print its decreasing sequence (i.e. keep subtracting by 5) till it reaches (<=0) and then print its increasing...

Arrays Interview Questions

Min and Max

prepbytes_articlesJune 10, 2020March 28, 2022

CONCEPTS USED: Basic Mathematics DIFFICULTY LEVEL: Easy PROBLEM STATEMENT(SIMPLIFIED): With a given array of size N, find the largest (maximum) and smallest (minimum) element from the elements. See original problem...

Arrays Interview Programming

Array Rotation

prepbytes_articlesJune 10, 2020March 28, 2022

CONCEPTS USED: Basic Mathematics DIFFICULTY LEVEL: Medium PROBLEM STATEMENT(SIMPLIFIED): With a given array of size N and steps K, we have to print the array after K rotations to the...

Recursion Interview Programming

PERMUSEQ

ShailyJune 10, 2020March 25, 2022

CONCEPTS USED: Recursion DIFFICULTY LEVEL: Hard PROBLEM STATEMENT(SIMPLIFIED): Given a sorted array A containing N distinct elements, your task is to find the Mth permutation of the given array. For...

Strings

Minimum characters required to add to given string to make it palindrome

DeepakJune 10, 2020March 25, 2022

Concepts Used Strings, LPS array KPS Algorithm Difficulty Level Hard Problem Statement (Simplified): Find the minimum number of characters required to add to the given string to make it a...

Arrays Interview Programming

Pairs

prepbytes_articlesJune 10, 2020March 31, 2022

CONCEPTS USED: Hashing DIFFICULTY LEVEL: Medium PROBLEM STATEMENT(SIMPLIFIED): Given M pairs of integers, where each integer is between 1 and N inclusive. Check if there exists two integers x and...

maths

Arrange Ways

DeepakJune 10, 2020March 28, 2022

Concepts Used: Mathematics Difficulty Level: Medium Problem Statement (Simplified): We have to find in how many ways we can arrange X number of men from M men and Y women...

Recursion Interview Programming

First Capital Using Recursion

DeepanshuJune 10, 2020March 23, 2022

CONCEPTS USED: Recursion DIFFICULTY LEVEL: Easy PROBLEM STATEMENT(SIMPLIFIED): Given a String T, find the 1st occurrence of the capital (uppercase) alphabet. Print its index if present, else -1. See original...

maths

Total number of ways to form a team of size K from X men and Y women with at least 4 men and 1 woman in the team

DeepakJune 10, 2020March 28, 2022

Concepts Used: Mathematics Difficulty Level: Hard Problem Statement (Simplified): In this problem, we have to find a total number of ways to form a team of size K from X...

Recursion Interview Programming

POWERLEX

ShailyJune 10, 2020March 22, 2022

CONCEPTS USED: Recursion DIFFICULTY LEVEL: Hard PROBLEM STATEMENT(SIMPLIFIED): Given a string, write a recursive code to print all subsets of it. The subsets are to be printed in lexicographical(alphabetic) order....

Recursion Interview Programming

Mike and Exam

DeepanshuJune 10, 2020March 30, 2022

CONCEPTS USED: Recursion DIFFICULTY LEVEL: Medium PROBLEM STATEMENT(SIMPLIFIED): Given an array containing N elements and an integer K, find the number of ways to calculate the value of K using...

Recursion Interview Programming

Multiplication of Digits

DeepanshuJune 10, 2020March 30, 2022

CONCEPTS USED: Recursion DIFFICULTY LEVEL: Easy PROBLEM STATEMENT(SIMPLIFIED): Given an integer N, recursively find the multiplication of digits of N modulus with 10^9+7. See original problem statement here For Example:...

Recursion Interview Programming

N Digit Sum

DeepanshuJune 10, 2020March 25, 2022

CONCEPTS USED: Recursion DIFFICULTY LEVEL: Hard PROBLEM STATEMENT(SIMPLIFIED): Given a digit N and an integer Sum, print all the N-digit integers whose digit sum is equal to the given Sum....

Recursion Interview Programming

N Digit Sum Even Odd

DeepanshuJune 10, 2020March 25, 2022

CONCEPTS USED: Recursion DIFFICULTY LEVEL: Hard PROBLEM STATEMENT(SIMPLIFIED): Given an integer N, print all N-digit numbers with sum of digits at Even index equal to sum of digits at Odd...

Recursion Interview Programming

Quadrilateral

prepbytes_articlesJune 10, 2020March 30, 2022

CONCEPTS USED: Basic Mathematics, Co-ordinate Geometry DIFFICULTY LEVEL: Easy PROBLEM STATEMENT(SIMPLIFIED): Given 4 coordinate points, check if the given quadrilateral formed from given coordinates forms a Square or not, print...

Arrays Interview Programming

Saitama’s Punch

prepbytes_articlesJune 10, 2020March 30, 2022

CONCEPTS USED: Basic Mathematics DIFFICULTY LEVEL: Hard PROBLEM STATEMENT(SIMPLIFIED): Given an array A which contains the sorted time points at which a hero named Saitama punches and paralyzes his enemy...

General Coding

Minimum number of notes

prepbytes_articlesJune 10, 2020March 30, 2022

CONCEPTS USED: Basic Mathematics DIFFICULTY LEVEL: Easy PROBLEM STATEMENT(SIMPLIFIED): Given various currency notes (1,2,5,10,20,50 ,100,500,1000) and N rupees. Print the minimum number of currency notes required to exchange for the...

Arrays Interview Programming

Benchmates

prepbytes_articlesJune 10, 2020June 6, 2022

CONCEPTS USED: Efficient Array Search DIFFICULTY LEVEL: Medium PROBLEM STATEMENT(SIMPLIFIED): Given marks of N students sitting on a bench and a value of K, print the index of the student...

Arrays Interview Questions

How to Convert an Array into Zigzag Array?

prepbytes_articlesJune 10, 2020May 26, 2023

An array is a data structure that stores a collection of elements of the same type in a sequential manner. It provides an organized way to hold and manipulate data...

Arrays Interview Programming

Sliding Window

prepbytes_articlesJune 4, 2020March 25, 2022

CONCEPTS USED: Sliding Window Technique DIFFICULTY LEVEL: Medium PROBLEM STATEMENT(SIMPLIFIED): Given an array A, we need to find two sub-arrays with specific lengths L and R such that sum of...

Arithmetic Progression

Friends Ages

Substring Start End Same

Shubhaluxumy loves Binary Number

Range Even

Matrix and combination

Mike and Binary Number

Check Palindrome

Sum of Sequence

Pragya and Gold Medalist

Print the Pattern

Min and Max

Array Rotation

PERMUSEQ

Minimum characters required to add to given string to make it palindrome

Pairs

Arrange Ways

First Capital Using Recursion

Total number of ways to form a team of size K from X men and Y women with at least 4 men and 1 woman in the team

POWERLEX

Mike and Exam

Multiplication of Digits

N Digit Sum

N Digit Sum Even Odd

Quadrilateral

Saitama’s Punch

Minimum number of notes

Benchmates

How to Convert an Array into Zigzag Array?

Sliding Window

Python Program To Check For Two Strings Is An Anagram

Python Program To Check For the Perfect Square

Spiral Traversal Of A Matrix In Python

Python Program to Find Factorial Of Number Using Recursion

Python Program To Find The Sum Of Digits Of The Number

Find HCF Of Two Numbers In Python

Sign in to your account

Login via OTP

Login via OTP

Register with PrepBytes