Grooving Monkeys solution N monkeys are invited to a party where they start dancing. They dance in a circular formation, very similar to a Gujarati Garba or a Drum Circle. The dance requires the monkeys to constantly change positions after every 1 second. The change of position is not random & you, in the audience,…
3 Palindrome Problem Description 3 Palindrome Codevita In this 3 Palindrome, Given an input string word, split the string into exactly 3 palindromic substrings. Working from left to right, choose the smallest split for the first substring that still allows the remaining word to be split into 2 palindromes. Similarly, choose the smallest second palindromic…
Max Sum Max sum codevita Problem Description In Max sum problems, Two friends A and B are playing with an array of integers. They both agree upon the operations to be performed on the array but differ on choice of window size to perform the said operations. The operations to be performed on the array…
Even Odd Problem Description In this even odd problem Given a range [low, high] (both inclusive), select K numbers from the range (a number can be chosen multiple times) such that sum of those K numbers is even. Calculate the number of all such permutations. As this number can be large, print it modulo (1e9…
Equalize Weights Problem Description In this Equalize Weights problem. There are N bags. Each bag contains a different number of goods. Goods can be of different weights. The goal is to equalize the weights in the bags subject to constraints explained below. Also, it is guaranteed that the bags can always be equalized with the…
Fill The Cube Solution – Codevita Problem Description A company manufactures walls which can be directly implanted at the site. The company uses small square bricks of material C and material D which have similar looks but have a huge difference in quality. The company manufactures walls of square shapes only to optimize their costs….
Travel Cost solution [CodeVita Season 9] Suresh wants to travel from city A to city B. But due to coronavirus pandemic, almost all the cities have levied entry tax into the cities so that the number of people entering the city can be limited. Suresh can skip at the most m cities at a time….