# Divide and Conquer Problems

 Burger KingEvery day, more than 11 million guests visit BURGER KING® restaurants around the world. And they do ... Very Easy 211/229/742 I Hate Combinatorics!Rick and Morty are being hunted by the galactic government. They ran away to the cell dimension. The... Moderate 121/124/169 Counting MurgisEver since that wicked thief took away some of her murgis (hens, that is), Meena was ever anxious th... Very Easy 196/289/660 Game of Tic-Tac-ToeAlice and Bob is a playing a game of tic-tac-toe, to be precise a variant of tic-tac-toe called Nota... Moderate 22/67/183 PasswordsAlice wants to extract some passwords from a random string. A password can have any number of charac... Very Easy 797/898/2k Dominoes ForeverOnce when I was little, my father took me to a tobacco shop! It is surprising, but true. He asked th... Very Easy 64/88/554 Maximum SumLittle Jimmy loves to play with numbers. One day he was playing with a number sequence. In his game,... Moderate 74/149/499 Find NSUPSGiven a string s, find the number of subsequence in s which forms the word "NSUPS". A subsequence is... Very Easy 92/112/267 COVID-19 OutbreakCOVID-19 outbreak in Atlantis is so bad that the government is forced to lock down the whole country... BFS, DFS, DP Moderate 140/170/469 Game of PalindromesIn a popular computer game, Game of Palindromes also known as GOP there is a city called Palindesh. ... Moderate 47/68/165 Alice in CandylandAlice came up with a new game. In this game called "Candy Quest", there is a NxN size 2D grid. In ea... Moderate 14/26/80 EkupaiHacker robot Ekupai is trying to hack a supercomputer. He needs a cheat code X to hack this computer... Train HijackYou and your friend Daneliya Tuleshova are planning to hijack a train. Your friend will go inside a... Moderate 70/99/424 Is This a Give-Away?Once there lived an ancient mage named Farabi. He could always give perfect weather forecast. He nev... Moderate 115/146/262 Subarray SumYou are given an array having N integers. You have to select at most K positions in the array and re... Moderate 107/161/696 Snake's NeckRemember Violet and Dash from the movie "The Incredibles"? The two siblings recently installed the c... Moderate 52/71/251 Unique ReliefThanos has now figured out how to visit all the houses in the flood-affected area. However, now he h... Moderate 69/104/276 Video GameShefin is playing a game. In this game there are N buildings numbered from 1 to N. Each building has... Moderate 76/90/210 Messy TableAkib is a very good student but his reading table is very messy. One Friday afternoon, Akib is sitti... Very Easy 62/101/271 Third DimensionMr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across... Moderate 113/141/236 Easy Sequence 1Let’s define an easy sequence F. Where $F(1) = 1$ $F(2X) = F(X)^2 + 1$ $F(2X+1) = F(X) \times F... Milad's Lost TreeMilad likes trees so much. He has a rooted tree with$n\$ vertices each of which has some non-negativ... Moderate 31/38/111 HappinessIf you have a Tk 100 in your wallet, what would you do? You might have couple of ways to spend that ... A Journey Towards OneGiven N. You can perform 3 types of operations: Increase N by 1. Decrease N by 1. Divide N by 2, av... Moderate 174/204/452 MSIS!Do you know what MSIS is? MSIS is the abbreviation for Maximum Sum Increasing Subsequence. It is a s... Moderate 55/91/231