ASSIGNMENT I

QUESTION 1.Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target [duplicate] QUESTION 2.Given Array of size n and a number k, find all elements that appear more than n/k times Given an array of size n and an integer k, find all elements in the array that appear more than n/k times. Examples: Input: arr[] = {3, 1, 2, 2, 1, 2, 3, 3}, k = 4 Output: {2, 3} Explanation: Here n/k is 8/4 = 2, therefore 2 appears 3 times in the array that is greater than 2 and 3 appears 3 times in the array that is greater than 2 Input: arr[] = {9, 8, 7, 9, 2, 9, 7}, k = 3 Output: {9} Explanation: Here n/k is 7/3 = 2, therefore 9 appears 3 times in the array that is greater than 2. QUESTION 3.What is constructor Explain with example. QUESTION 4. Given a positive integer n, find the sum of all integers in the range [1, n] inclusive that are divisible by 3, 5, or 7. Return an integer denoting the sum of all numbers in the given range satisfying the constraint. Example 1: Input: n = 7 Output: 21 Explanation: Numbers in the range [1, 7] that are divisible by 3, 5, or 7 are 3, 5, 6, 7. The sum of these numbers is 21. Example 2: Input: n = 10 Output: 40 Explanation: Numbers in the range [1, 10] that are divisible by 3, 5, or 7 are 3, 5, 6, 7, 9, 10. The sum of these numbers is 40. Example 3: Input: n = 9 Output: 30 Explanation: Numbers in the range [1, 9] that are divisible by 3, 5, or 7 are 3, 5, 6, 7, 9. The sum of these numbers is 30. Constraints: • 1 <= n <= 103