• The Maximum Subarray[HackerRank Solution]

    The Maximum Subarray[HackerRank Solution]

    The Maximum Subarray[HackerRank Solution] Dynamic Programming Problem: Given an array of N elements, find the maximum possible sum among all nonempty subarrays. all nonempty subsequences. We define a subarray as a contiguous subsequence. Note that empty subarrays/subsequences should not be considered. Input Format The first line of input contains a single integer T denoting the number of test cases. The first… Read more

  • Big Sorting[HackerRank Solution]

    Big Sorting[HackerRank Solution]

    Big Sorting[HackerRank Solution] Problem: Consider an array of numeric strings, , where each string is a positive number with anywhere from  to  digits. Sort the array’s elements in non-decreasing (i.e., ascending) order of their real-world integer values and print each element of the sorted array on a new line. Input Format The first line contains an integer, , denoting the number… Read more

  • Monk and Philosopher’s Stone[Hackerearth Solution]

    Monk and Philosopher’s Stone[Hackerearth Solution]

    Monk and Philosopher’s Stone[Hackerearth Solution] PROBLEM: Harry Potter wants to get the Philosopher’s stone to protect it from Snape. Monk being the guard of Philosopher’s Stone is very greedy and has a special bag, into which he can add one gold coin at a time or can remove the last gold coin he added. Monk… Read more

  • Count Substrings[GeeksforGeeks solution]

    Count Substrings[GeeksforGeeks solution]

    Count Substrings[GeeksforGeeks solution] Question: Given a binary string, count number of substrings that start and end with 1. For example, if the input string is “00100101”, then there are three substrings “1001”, “100101” and “101”. Input: The first line contains T denoting the number of testcases. Then follows description of testcases. Each case contains a string… Read more

  • Find Merge Point of Two Lists [hackerRank Solution]

    Find Merge Point of Two Lists [hackerRank Solution]

    Find Merge Point of Two Lists [hackerRank Solution] Question: Given pointers to the head nodes of  linked lists that merge together at some point, find the Node where the two lists merge. It is guaranteed that the two head Nodes will be different, and neither will be NULL. In the diagram below, the two lists converge… Read more

  • Delete duplicate-value nodes from a sorted linked list[HackerRank solution]

    Delete duplicate-value nodes from a sorted linked list[HackerRank solution]

    Delete duplicate-value nodes from a sorted linked list[HackerRank solution] Question: You’re given the pointer to the head node of a sorted linked list, where the data in the nodes is in ascending order. Delete as few nodes as possible so that the list does not contain any value more than once. The given head pointer… Read more

Advertisements