Find subarrays with given sum in an array in java. Given an Array of non negative Integers and a number. You need to print all the starting and ending indices of Subarrays having their sum equal to the given integer. For example : Input: int[] arr = {2, 3, 6, 4, 9, 0, 11); int num = 9 Output: starting index: 1, Ending index: 2 starting index: 5, Ending index: 5 starting index: 5, Ending index: 6

Find subarrays with given sum in an array in java. Given an Array of non negative Integers and a number. You need to print all the starting and ending indices of Subarrays having their sum equal to the given integer. For example : Input: int[] arr = {2, 3, 6, 4, 9, 0, 11); int num = 9 Output: starting index: 1, Ending index: 2 starting index: 5, Ending index: 5 starting index: 5, Ending index: 6

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: Write a program in java using two dimensional arrays. You should prompt the user to enter the…

A: The complete answer in Java is below:

Q: RU Rotten Tomatoes . Write a program RURottenTomatoes.java that creates a 2 dimensional integer…

A: Program Plan: 1) Take input from the user in command line arguments 2) Fill the ratings in a 2-D…

Q: Write a java program to create prices of Shopping Cart items that provides a menu: 1: Create a new…

A: The answer for the java program is

Q: In Java Develop a function to create arrays of random integers. The caller sends the desired size…

A: The Java program for the given problem is as follows: import java.util.Random;public class Main {…

Q: Write a program that allows the user to enter name and grade until “QUIT" is entered for name. The…

A: Please find the answer below :

Q: Code an exam in Java that repeatedly asks the user to enter the capital for a province in Canada.…

A: PROGRAM INTRODUCTION: Import the required libraries. Start the definition of the main function.…

Q: Need help with this question Write a Java program that asks the user to enter an array of…

A: Here I have first asked the user to enter the number of elements and then the array elements. Now I…

Q: At the start of the program, it will ask the player how many rounds of Rock-Paper- Scissors they…

A: Solution: I implemented the code in Java with all mentioned requirements and output format,…

Q: Write a Java program named Findletter that asks the user to enter 10 letters and store them in an…

A: The required Java code is given below: import java.util.Scanner;public class Findletter{ public…

Q: Q5: Write a program to reverse the elements of an integer array. Note, your program should not just…

A: Array is a linear data structure used to store homogenous types of data. Reversing an array means…

Q: In this Java project you are asked to write code to obtain the grade of a student for a semester,…

A: Step2: Written code Step3: Screenshot and output of the code

Q: 1. Write a complete Java program named FindAverage that contains the following: a. A main method…

A: import java.util.Scanner;import java.util.Random; public class Main //FindAverage{ public…

Q: Using Java Develop a program that allows the user to enter numbers into an array. Input will be as…

A: For developing this program ,first of all you need to import java.util.Scanner package in which…

Q: The Code must be in Java Using the program segment you wrote to find Fibonacci Numbers in lab 8 as…

A: Actually, java is a object oriented programming language. It is a platform independent.

Q: in java Create two arrays with same length n: - Array A with integer numbers that user will insert -…

A: for(int i = 0;i<n;i++) { if(arr1[i]>max1) { max1 = arr1[i]; } else { continue; } sum1+=…

Q: Write a program in java using two dimensional arrays. You should prompt the user to enter the number…

A: import java.util.Scanner;class TransposeAMatrix{public static void main(String args[]){int m, n, c,…

Q: Problem: Write a method that will determine whether a given value can be made given an array of coin…

A: I have given code and output in step 2 and step 3.

Question

Find subarrays with given sum in an array in
java.
Given an Array of non negative Integers and a
number. You need to print all the starting
and ending indices of Subarrays having their
sum equal to the given integer.
For example :
Input:
int[] arr = {2, 3, 6, 4, 9, 0, 11};
int num = 9
Output:
starting index: 1, Ending index: 2
starting index: 5, Ending index: 5
starting index: 5, Ending index : 6

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1: Algorithm

VIEW

Step 2: Code in Java

VIEW

Step 3: Code Snapshot

VIEW

Solution

VIEW

Step by step

Solved in 4 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

IN JAVA Given an array, write a program to print the array elements one by one in a new line. If the array element is divisible by 4, print Four. If it is divisible by 6, print Six. If it is divisible by both 4 and 6, print Four Six. Use the following input array Int[] input_array = {2, 5, 10, 8, 18, 24, 3, 48, 30, 9, 12} Output should be 2 5 10 Four Six Four Six 3 Four Six Six 9 Four Six
Create the following program to demonstrate working with arrays in java. Your company pays its sales staff on a commission basis. Each employee receives $500 per week plus 6.5% of their sales. For example, a salesperson who sells $10,000 worth of products will get a salary of 500 + (10000 * .065) or $1150 for that week. You are given the task of creating a program to allow a manager to enter in the sales for 10 employees. (Store them in an array of course.) Then it should display the 10 sales amounts, the 10 salaries for this pay period, and the average salary. (Hint: There are a couple ways to approach this one, here are two ideas: (1) You could create a second array for the salaries and load it at the same time as you gather and store the sales, then loop through the salaries one to find the average, and then you have all the pieces to print. (2) Another solution would be to take in the sales, and then calculate the salaries on the print (which means you don't have to store them in a…
Write a program in java using two dimensional arrays. You should prompt the user toenter the number of rows and columns for your matrix. You should then prompt the userto enter values for each element of the matrix. Once the user has provided all the values for matrix, you should print the matrix and transpose of that matrix. A transpose of a matrix converts rows to columns and columns to rows.Example:Output: This program transposes a matrix.Output: Please enter the number of rows:User enters 2Output: Please enter the number of columns:User enters 3Enter value for row[0] column[0]: 9Enter value for row[0] column[1]: 1Enter value for row[0] column[2]: 2Enter value for row[1] column[0]: 72Enter value for row[1] column[1]: 3Enter value for row[1] column[2]: 6The matrix you entered is:9 1 272 3 6The transpose of this matrix has 3 rows and 2 columns and the transpose is:9 721 32 6
in java Integer numVals is read from input and integer array userCounts is declared with size numVals. Then, numVals integers are read from input and stored into userCounts. If the first element is less than the last element, then assign Boolean firstSmaller with true. Otherwise, assign firstSmaller with false. Ex: If the input is: 5 40 22 41 84 77 then the output is: First element is less than last element 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 import java.util.Scanner; public class UserTracker { publicstaticvoidmain(String[] args) { Scannerscnr=newScanner(System.in); intnumVals; int[] userCounts; inti; booleanfirstSmaller; numVals=scnr.nextInt(); userCounts=newint[numVals]; for (i=0; i<userCounts.length; ++i) { userCounts[i] =scnr.nextInt(); } /* Your code goes here */ if (firstSmaller) { System.out.println("First element is less than last element"); } else { System.out.println("First element is not less…
This is needed in Java
write the java program
for beginning java, here's my assignment " Write a program that ask the user to enter a list of positive scores until the user enters a negative score to terminate the input. You need to store these scores in an array. You can assume the maximum number of scores the user may enter is 50. However, you need to keep track of the actual number of scores entered. Write 2 methods: 1. calculateAverage(): this method takes the list of scores and return the average score. 2. countPerfectScores(): this method takes the list of scores and return the number of perfect scores (100). The main program reads the input and calls these methods and print the results. Please make sure you write a comment line to document what your method does." Here is my code, " import java.util.Scanner;class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // Start array for scores int[] scores = new int[50]; int size = 0; // Have user enter scores until…
IN JAVA Write a program to input an integer x and print all the elements which are multiple of x in the array given below. {123, 78, 12, 65, -14, 93, 7, 13, 60, 89}
Please assist with the attached question using Java language. Thanks.
The Lo Shu Magic Square is a grid with 3 rows and 3 columns shown below. The Lo Shu Magic Square has the following properties: The grid contains the numbers 1 – 9 exactly The sum of each row, each column and each diagonal all add up to the same number. This is shown below: Write a program that simulates a magic square using 3 one dimensional parallel arrays of integer type. Do not use two-dimensional array. Each one the arrays corresponds to a row of the magic square. The program asks the user to enter the values of the magic square row by row and informs the user if the grid is a magic square or not. Processing Requirements - c++ Use the following template to start your project: #include<iostream> using namespace std; // Global constants const int ROWS = 3; // The number of rows in the array const int COLS = 3; // The number of columns in the array const int MIN = 1; // The value of the smallest number const int MAX = 9; // The value of the largest number //…
JAVA PROGRAM Write a program that asks the user to input two integers a and b. Then create an array that has all integer from a to b. Print out the array. (Don’t forget to consider the situation of a=b, a<b, and a>b.) Example 1: Input two numbers: 6 2 Array is [6, 5, 4, 3, 2] Example 2: Input two numbers: 4 8 Array is [4, 5, 6, 7, 8] Pass the above array as a parameter to a method called average and return the average and print it out in the main method. (Do not use Math library to get the average.)
Consider the following array of integers: int scores[] = {10, 40, -10, 50, 70, 65, 54, 23, 82 }; Write Java code to do the following: Find how many even numbers and how many odd numbers are there in the array. Check whether the array contains the arbitrary value x.