Ram wants to test Raju’s knowledge of her programming skills, so she gave her a tough task to test her. Given an array arr[] of N integers, write a program to find the maximum that maximizes the sum of the values of i*arr[i] where i varies from 0 to n-1. Example:Input:48 3 1 2 Output:29 […]
Given an integer array ‘A’, find the length of its longest increasing subsequence (LIS). LIS is a sub-array of the given integer array where the elements are sorted in a monotonic/strict increasing order. Input Format:Input 1: Integer input ‘n'(1<=input1<=1000)Input 2: Integer array ‘A’ input, containing ‘n’ integers. Output Format:Return the length of its LIS. Example
Coding Questions | Longest Increasing Subsequence | Codewindow.in Read More »
Josephus’s Problem talks about the problem where there are people standing in a circle waiting to be awarded the cash prize. The counting out begins at point 1 in the circle and proceeds around the circle in a fixed direction. In each step, a certain number of people are skipped and the last skipped person
Coding Questions | Josephus’s Problem | Codewindow.in Read More »
A lockdown has been put in place due to ti the pandemic. You cannot step out to buy food, however, you can have food delivered to you. You can purchase any amount of food in one delivery. There is a constant delivery fee for every delivery, regardless of a price per meal, and freshness time.
Coding Questions | Food Delivery | Codewindow.in Read More »
Write a program to return the difference in the sum of odd numbers and even numbers from an array of positive integers. Finding the difference between the sum of odd and even numbers from a list of 5 numbers.Input:510 11 7 12 14 Output:-18 Example:The first parameter (5) is the size of the array. Next
Coding Questions | Odd Even Difference | Codewindow.in Read More »
The team leader of the testing team of XYZ company decided to assess the team members by organizing a programming event. So he gave the team a task. The task is given an array of size N, find the number of distinct elements in the array and print them in ascending order. Those members who
Eve has created a robot that will take instructions and work accordingly. Due to budget problem, she has set the memory low. To overcome that, she has to encode the instruction. Given the instruction, count the consecutive characters and each character will be followed by its frequency. For example, if the instruction is “aaaabb”, the
Coding Questions | Frequency Count | Codewindow.in Read More »
Ashwin bought a pack of chocolates wherein each of the chocolates a number is printed inside the chocolate cover. He wants to find the maximum product when multiplying those numbers. Give an array A[] that contains both positive and negative integers. Write a program to print the maximum product in a continuous subarray. Example:Input:56 -3
Coding Questions | Pack of Chocolates | Codewindow.in Read More »
Alice plans to find the largest number possible with the given number of digits, split that number into two halves with a minimum absolute difference, and find their sum.For example,Let the number of digits, n=3The largest possible number is 999.The two numbers obtained after splitting 999 are 99 and 9.Their sum is 108. Write a
Coding Questions | Largest Number | Codewindow.in Read More »
Vivek has two scanners in his shop to scan the documents of a customer. When a customer comes to his shop, they give X number of documents to scan, Also Vivek knows T1 and T2, the time taken by scanner 1 and scanner 2 to scan a single document respectively, and X is the number
Coding Questions | Documents Scanning | Codewindow.in Read More »
