• Graph Theory

Problem solving

There are N problems numbered 1..N which you need to complete. You've arranged the problems in increasing difficulty order, and the i th problem has estimated difficulty level i . You have also assigned a rating vi to each problem. Problems with similar vi values are similar in nature. On each day, you will choose a subset of the problems and solve them. You've decided that each subsequent problem solved on the day should be tougher than the previous problem you solved on that day. Also, to make it less boring, consecutive problems you solve should differ in their vi rating by at least K. What is the least number of days in which you can solve all problems?

Input Format

The first line contains the number of test cases T. T test cases follow. Each case contains an integer N and K on the first line, followed by integers v1,...,vn on the second line.


1 <= T <= 100 1 <= N <= 300 1 <= vi <= 1000 1 <= K <= 1000

Output Format

Output T lines, one for each test case, containing the minimum number of days in which all problems can be solved.

Sample Input

Sample Output


For the first example, you can solve the problems with rating 5 and 7 on the first day and the problem with rating 4 on the next day. Note that the problems with rating 5 and 4 cannot be completed consecutively because the ratings should differ by at least K (which is 2). Also, the problems cannot be completed in order 5,7,4 in one day because the problems solved on a day should be in increasing difficulty level.

For the second example, all problems can be solved on the same day.

Search code, repositories, users, issues, pull requests...

Provide feedback.

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly.

To see all available qualifiers, see our documentation .


hackerrank logo

HackerRank is a tech company that focuses on competitive programming challenges for both consumers and businesses, where developers compete by trying to program according to provided specifications. HackerRank's programming challenges can be solved in a variety of programming languages (including Java, C++, PHP, Python, SQL, JavaScript) and span multiple computer science domains. When a programmer submits a solution to a programming challenge, their submission is scored on the accuracy of their output. Programmers are then ranked globally on the HackerRank leaderboard and earn badges based on their accomplishments to drive competition among users.

Here are 2,503 public repositories matching this topic...

Java-aid / hackerrank-solutions.

hackerrank solutions github | hackerrank all solutions | hackerrank solutions for java | hackerrank video tutorial | hackerrank cracking the coding interview solutions | hackerrank data structures | hackerrank solutions algorithms | hackerrank challenge | hackerrank coding challenge | hackerrank algorithms solutions github| hackerrank problem so…

  • Updated May 20, 2023

marinskiy / HackerrankPractice

170+ solutions to Hackerrank.com practice problems using Python 3, С++ and Oracle SQL

  • Updated Aug 1, 2023

omonimus1 / competitive-programming

🔥 🖥️ Competitive programming guide, learning materials and my own coding solutions from Codechef, Leetcode,Geeks for Geeks, HackerRank, Spoj, Codebyte, InterviewBit, CodingBlock & other platforms

  • Updated May 22, 2023

warycat / rustgym

Leetcode Solutions in Rust, Advent of Code Solutions in Rust and more

  • Updated Mar 25, 2023

Thomas-George-T / HackerRank-SQL-Challenges-Solutions

The solutions of all SQL hackerrank challenges using MySQL environment

  • Updated May 17, 2023

abeaumont / competitive-programming

Solutions to problems from various online judges / contest sites.

  • Updated Jul 31, 2023

BlakeBrown / HackerRank-Solutions

HackerRank concepts & solutions

  • Updated Mar 27, 2023

sapanz / Hackerrank-Problem-Solving-Python-Solutions

Hackerrank Problem solving solutions in Python

  • Updated Jul 22, 2023

srgnk / HackerRank

Solutions to HackerRank problems

  • Updated Oct 25, 2021

nathan-abela / HackerRank-Solutions

Solutions to HackerRank practice, tutorials and interview preparation problems with Python 3, mySQL, C# and JavaScript

  • Updated Jul 2, 2023

arsho / Hackerrank_Python_Domain_Solutions

Solutions of challenges of Hackerrank Python domain

  • Updated Jun 30, 2023

kilian-hu / hackerrank-solutions

A collection of solutions to competitive programming exercises on HackerRank.

  • Updated Jun 3, 2023

anantkaushik / Competitive_Programming

Questions solved from Various Coding websites viz. HackerRank, HackerEarth, CodeChef and other websites. This repository also contains Questions from various offline and onsite competitions.

  • Updated Feb 21, 2022

sknsht / HackerRank

My solutions to HackerRank problems

  • Updated May 5, 2023

gabrielgiordan / hackerrank

Efficient HackerRank solutions in JavaScript (⬡.js)

  • Updated Dec 14, 2021

naklecha / hackerrank-algo-implementation

This are the solutions to ALL "implementation" problems in the "algorithms" category hackerrank.com

  • Updated Nov 18, 2020

alexprut / HackerRank

🍒 Solution to HackerRank problems

  • Updated Jan 2, 2021

mdh266 / SQL-Practice

Solutions to Problems For SQL on Leetcode, Hackerrank & DataLemur

  • Updated Aug 29, 2023

raleighlittles / 10_Days_Of_JavaScript-HackerRank

Solutions to HackerRank's 10 Days of Javascript challenge.

  • Updated Nov 22, 2022

IsaacAsante / HackerRank

HackerRank solutions in C and C++ by Isaac Asante. They include data structures and algorithms to practice for coding interview questions.

  • Updated Mar 13, 2023

Created by Vivek Ravisankar, Hari Karunanidhi

Released July 2009

Related Topics

Our Effort to provide you the best solutions requires some appreciation

Please disable your adblocker and refresh, solve me first.

Complete the function solveMeFirst to compute the sum of two integers. Function prototype: int solveMeFirst(int a, int b); where, a is the first integer input. b is the second integer input Return values sum of the above two integers

Please enable JavaScript

Simple Array Sum

Given an array of integers, find the sum of its elements. For example, if the array ar = [1,2,3], 1+2+3 = 6 , so return 6 . Function Description Complete the simpleArraySum function in the editor below. It must return the sum of the array elements as an integer. simpleArraySum has the following parameter(s): ar: an array of integers Input Format The first line contains an integer, n, denoting the size of the array. The second line contains n space-separated integers re

Compare the Triplets

Alice and Bob each created one problem for HackerRank. A reviewer rates the two challenges, awarding points on a scale from 1 to 100 for three categories: problem clarity, originality, and difficulty. The rating for Alice's challenge is the triplet a = (a[0], a[1], a[2]), and the rating for Bob's challenge is the triplet b = (b[0], b[1], b[2]). The task is to find their comparison points by comparing a[0] with b[0], a[1] with b[1], and a[2] with b[2]. If a[i] > b[i], then Alice is a

A Very Big Sum

In this challenge, you are required to calculate and print the sum of the elements in an array, keeping in mind that some of those integers may be quite large. Function Description Complete the aVeryBigSum function in the editor below. It must return the sum of all array elements. aVeryBigSum has the following parameter(s): int ar[n]: an array of integers . Return long: the sum of all array elements Input Format The first line of the input consists of an integer n

Diagonal Difference

Given a square matrix, calculate the absolute difference between the sums of its diagonals. For example, the square matrix arr is shown below: 1 2 3 4 5 6 9 8 9 The left-to-right diagonal = 1+ 5 + 9 = 15. .The right to left diagonal = 3 +5 +9 = 17 . Their absolute difference is |15-17| = 2 . . Function description Complete the diagonal difference function in the editor below. diagonalDifference takes the following parameter: int arr[n][m]: an array of integers

Python Problem Solution of HackerRank

Python Problem Solution of HackerRank

In this series, I will share the code of HackerRank's Python problems. I will suggest you to not to copy this code. Just get the idea and try to solve it by yourself. 

Course Curriculum


  • 1 Say Hello, World With Python - Solution - HackerRank
  • 2 Python If-Else
  • 3 HackerRank Arithmetic Operators Problem Solutions
  • 4 Python: Division
  • 5 HackerRank Python Loops Problem Solutions
  • 6 Write a function - HackerRank Problem Solution
  • 7 HackerRank Print Function Problem Solutions

Basic Data Types

  • 8 HackerRank List Comprehensions Problem Solutions
  • 9 Find the Runner-Up Score - Solution of HackerRank Python
  • 10 Nested Lists - Python problem solution of HackerRank
  • 11 Finding the percentage
  • 12 Lists - HackerRank Python Basic Data Types Solution
  • 13 HackerRank Python Basic Data Type Tuples Problem Solution
  • 14 sWAP cASE - HackerRank String Problem
  • 15 String Split and Join - HackerRank Python String Problem Solution
  • 16 What's Your Name? - HackerRank Python String Problem Solution
  • 17 HackerRank Python String Mutations Problem Solutions
  • 18 Find a string - Python Solution
  • 19 HackerRank String Validators Problem Solution
  • 20 Text Alignment - HackerRank Python String Problem Solution
  • 21 Text Wrap - HackerRank Python String Problem Solution
  • 22 Designer Door Mat using python
  • 23 Python String Formatting
  • 24 Alphabet Rangoli
  • 25 Capitalize string using python
  • 26 The Minion Game - Python string problem solution
  • 27 Merge the Tools - Python string problem solution
  • 28 Introduction to Sets - Python sets
  • 29 No Idea! - Python Set Problem Solution
  • 30 Symmetric Difference - Python Sets Solution
  • 31 Set .add - Adding item to python set
  • 32 Python Set discard, remove and pop functions
  • 33 Python Set Union Operation
  • 34 Python Set Intersection Operation
  • 35 Finding difference between two set in python
  • 36 Python set symmetric_difference Operation
  • 37 Python Set Mutations Operation
  • 38 The Captain's Room Problem Solution
  • 39 Checking Subset in Python
  • 40 Check Strict Superset in python
  • 41 Polar Coordinates - Solution Python
  • 42 Find Angle MBC - Problem solution in Python
  • 43 Triangle Quest 2 - Problem Solution in Python
  • 44 Mod Divmod - Python Math Solution
  • 45 Power - Mod Power - HackerRank Python Math Solution
  • 46 Integers Come In All Sizes - Python math solution.
  • 47 Triangle Quest - Python math solution
  • 48 Computes the cartesian product in Python
  • 49 Calculating permutations in Python
  • 50 Calculating combinations in Python
  • 51 Python combinations_with_replacement of itertools
  • 52 Compress the String! - Python Solution


  • 53 Use of counter() function of collections module
  • 54 Python DefaultDict of collections module
  • 55 Python namedtuple of collections module
  • 56 Python OrderedDict() function of Collections module
  • 57 Python deque() function of Collections module

Date and Time

  • 58 Python Calendar Module
  • 59 Python zip() function
  • 60 Python Evaluation - HackerRank solution
  • 61 Python any() and all() function

📗 Solutions of more than 380 problems of Hackerrank accross several domains.

Solutions of more than 380 problems of Hackerrank across several domains.

You can find me on hackerrank here .

Automated the process of adding solutions using Hackerrank Solution Crawler .


  1. HackerRank Problem solving Problem Solution

    problem solving hackerrank solution

  2. 01

    problem solving hackerrank solution

  3. Hackerrank problem solving (basic) Certification Solutions |VScodes

    problem solving hackerrank solution

  4. Let's Solve HackerRank Problems

    problem solving hackerrank solution

  5. 02

    problem solving hackerrank solution

  6. How to solve hackerRank problems Between to sets

    problem solving hackerrank solution


  1. HackerRank : Sales by Match

  2. 03-Arithmetic Operators

  3. Practice Problems

  4. HackerRank Challenge

  5. Hackerrank List python

  6. HackerRank Java Problem #3


  1. What Are the Six Steps of Problem Solving?

    The six steps of problem solving involve problem definition, problem analysis, developing possible solutions, selecting a solution, implementing the solution and evaluating the outcome. Problem solving models are used to address issues that...

  2. How to Break Down and Solve Complex Math Problems in Your Homework

    Math homework can often be a challenging task, especially when faced with complex problems that seem daunting at first glance. However, with the right approach and problem-solving techniques, you can break down these problems into manageabl...

  3. Solve for Y in Terms of X?

    According to the University of Regina, another way to express solving for y in terms of x is solving an equation for y. The solution is not a numerical value; instead, it is an expression equal to y involving the variable x. An example prob...

  4. Problem solving

    On each day, you will choose a subset of the problems and solve them. You've decided that each subsequent problem solved on the day should be tougher than

  5. hackerrank-problem-solutions · GitHub Topics

    Hackerrank Problem solving solutions in Python. python python-3-6 python3 hackerrank problem-solving python2 hacktoberfest hackerrank-python

  6. hackerrank-solutions · GitHub Topics

    Hackerrank Problem solving solutions in Python.

  7. HackerRank Solutions

    HackerRank Solutions provides solutions to all problems like Algorithms, Data Strucutres, C, C++, Python, Java, Interview Preparation Kit in Hackerrank.

  8. ALL HackerRank Solutions

    all hackerrank solutions playlist contains efficient solutions for all hackerrank problem solving challenges in java including- hackerrank

  9. How To Solve Problems On Hackerrank

    In this video I will tell How To Solve Questions On Hackerrank or How To ... to solve a problem | Hackerrank Solution | Problem Solving.

  10. Basic approach to solve a problem

    ... the problem before solving and how to solve a problem efficiently ... http://bit.ly/dsatutorial Hackerrank problem solving solutions

  11. How to solve a HackerRank Problem

    How would you solve a coding challenge? Solving coding challenges is really fun but they can be really tough sometimes and when you don't find the solution

  12. Python Problem Solution of HackerRank

    In this series, I will share the code of HackerRank's Python problems. I will suggest you to not to copy this code. Just get the idea and try to solve it by

  13. Top 25 Hackerrank Coding Questions with Solutions

    Question 1 – Maximum Passengers. Problem Statement -: A taxi can take multiple passengers to the railway station at the same time.On the way

  14. Hackerrank

    Automated the process of adding solutions using Hackerrank Solution Crawler. Domain, Subdomain, Problem Name, Problem Link, Language, Solution Link. Algorithms