General

Subarrays Distinct Element Sum of Squares II Solution Leetcode

by

Subarrays Distinct Element Sum of Squares II Solution Leetcode User Accepted:0 User Tried:0 Total Accepted:0 Total Submissions:0 Difficulty:Hard You are given a 0-indexed integer array nums. The distinct count of a subarray of nums is defined as: Let nums[i..j] be a subarray of nums consisting of all the indices from i to j such that 0 <= i <= j < nums.length. Then the number of distinct values in nums[i..j] is called the … Read more

[solution] Reaper Reaps solution codechef

by

Problem solution codechef I have no compassion, I only exist to collect the souls of the living. On Halloween, Grim Reaper wants to reap souls from houses. There are �N houses. The �i-th of them has a safety level of ��Ai​ and has ��Bi​ people living in it. The Reaper has an ability level, denoted �L. Initially, �=0L=0. When the Reaper visits a house, the following … Read more

[solution] Ghoul-icious Goodies solution codechef

by

Problem solution codechef Despite my ghoulish reputation, I really have the heart of a small boy. I keep it in a jar on my desk. Alice wants to give Bob some goodies, but she’s uncertain about how many to give. To help determine the quantity, she presented Bob with the following challenge: Alice has a … Read more

[solution] Spooky Sequences solution codechef

by

Problem solution codechef “I am not a witch. I’m your wife.” – Valerie, The Princess Bride Once upon a time, in a distant land, a mischievous witch spied on a group of people who were enjoying their time together. Enveloped by a dark desire, she resolved to put an end to their merry gatherings and … Read more

[solution] Wishcraft solution codechef

by

Problem solution codechef Magic is really very simple, all you’ve got to do is want something and then let yourself have it. Chadda and his Wizard friend PSC were exploring the enchanted forest on Halloween, when Chadda stumbled upon an array �A of �N magical numbers which took him into a different world. Chadda remembered that PSC gave him … Read more

[solution] Dull Operation solution codechef

by

Problem solution codechef Be afraid, be very afraid. On Halloween, Chef is in a somber mood. Chef has an odd integer �N that he has to decode. To do so, Chef would like to find a pair of integers �x and �y (0≤�,�<2300≤x,y<230) such that: (�∣�)⋅(�⊕�)=�(x∣y)⋅(x⊕y)=N Help Chef find any such pair! It can be proved that a valid pair always exists. Here, ∣∣ represents the bitwise OR operation, … Read more

[soilution] Take it Easy solution codechef

by

Problem solution codechef Believe nothing you hear, and only one half that you see On a Halloween evening, young Tim embarks on a candy-filled quest with his friends, dressed as ghouls and witches. There are �N friends, initially the �i-th of them has ��Ai​ candies. To truly savor the spooky spirit, Tim wishes for everyone to have an equal number of candies. … Read more

[solution] Dracula Eats solution codechef

by

Problem solution codechef Eat, drink, and be scary There are �N spooky days left until Halloween. Dracula dines at a mysterious restaurant that changes its spooky menu daily. He particularly enjoys what they serve on Tuesday. Today is Monday, so he wishes to calculate how many times he can indulge in his favourite menu in the next �N days (including … Read more

[solution] Trick or treat, bags of sweets, ghosts are walking down the street solution codechef

by

Problem Solution codechef Trick or treat, bags of sweets, ghosts are walking down the street It’s Halloween and Suri Bhai is out to get his treats. There are two sectors in his neighborhood, “Bones” and “Blood”. They have �N and �M people, respectively. Each person in “Bones” will hand out �X treats, and each person in “Blood” will hand out �Y treats. How … Read more

Maximum Number of K-Divisible Components Solution Leetcode 

by

8051. Maximum Number of K-Divisible Components Solution Leetcode User Accepted:30 User Tried:41 Total Accepted:31 Total Submissions:62 Difficulty:Hard There is an undirected tree with n nodes labeled from 0 to n – 1. You are given the integer n and a 2D integer array edges of length n – 1, where edges[i] = [ai, bi] indicates that there is an edge between nodes ai and bi in the tree. You are also … Read more