Profile

Cover photo
Sushant Gupta
Attends Jadavpur University
Lives in Kolkata
42,200 views
AboutPostsPhotosVideosReviews

Stream

Sushant Gupta

Shared publicly  - 
 
PROFF
Professor Farouk Question Link to the question :  PROFF HINT : Just simple brute force.  Add one digit at a time from right to left and check if there is a carry. Keep in mind some corner cases.  RECOMMENDED QUESTION : Try your hands on this question :  Hea...
3

Sushant Gupta

Shared publicly  - 
 
KQUERY
K-query Link to the question :  KQUERY HINT : PREREQUISITE : BINARY INDEXED TREE This is an offline approach.  Store the array elements and the queries in the same array(for this you may define your own class or structure) . You can see my structure in the ...
1

Sushant Gupta

Shared publicly  - 
 
MORENA
Morenas Candy Shop ( Easy ) Link to the question :  MORENA HINT : Think of dp solution. We check if a[i] is > or < or = a[i-1] and store its relative sign in another array, b[i]. Now just count the number of times the sign alternates. RECOMMENDED QUESTION :...
1

Sushant Gupta

Shared publicly  - 
 
BAT3
BATMAN3 Link to the question :  BAT3   HINT : I would suggest you to try the longest increasing sub sequence problem first. You can also check the algorithm for LIS in geeksforgeeks.org.  If you have idea of LIS, then the question must be easy for you. In t...
1

Sushant Gupta

Shared publicly  - 
 
ZSUM
Just Add It Link to the question :  ZSUM   HINTS : When trying to find  (Z n +Z n-1 -2Z n-2 ) you will notice that most of the terms of S n and P cancel out and the terms left can be easily calculated by modular exponention.       You can find the code for ...
1

Sushant Gupta

Shared publicly  - 
 
ABA12C
Buying Apples! Link to the question :  ABA12C HINT : This is a problem of unbounded knapsack.  We will maintain an array ans[ k+1 ] where the j th index stores the minimum money required to buy  j kg of apples.  To find the optimal ans[ j ] , we need to dec...
2

Sushant Gupta

Shared publicly  - 
 
PPATH
Prime Path Link to the question :  PPATH RECOMMENDED QUESTION: Try your hands on this permutation question :  QUESTION HINT : A good problem on bfs for beginners. The question asks us to find the shortest route between the two prime numbers. What we can do ...
1

Sushant Gupta

Shared publicly  - 
 
I have started playing Brain Dots! #BrainDots
http://web.braindotsapp.com
1

Sushant Gupta

Shared publicly  - 
 
TWOSQRS
Two squares or not two squares Link to the question :  TWOSQRS HINT : Logic seems very clear. Just we need check if the number can be represented as a sum of two squares or not. A little bit optimisation may be preferrable. RECOMMENDED QUESTION : Try solvin...
1

Sushant Gupta

Shared publicly  - 
 
YELBRICK
The Yellow Brick Road Link to the question :  YELBRICK   HINTS : Very simple ad-hoc question. Just find the gcd of the length, breadth and height of the stones, and then find the number of stones that can be produced. RECOMMENDED  QUESTION : Try solving thi...
1
Education
  • Jadavpur University
    2014 - present
    computer science engineering
Links
Other profiles
Places
Map of the places this user has livedMap of the places this user has livedMap of the places this user has lived
Currently
Kolkata