# Find if sum of elements of given Array is less than or equal to K

• Difficulty Level : Easy
• Last Updated : 09 Feb, 2022

Given an array arr[] of size N and an integer K, the task is to find whether the sum of elements of the array is less than or equal to K or not.

Examples:

Input: arr[] = {1, 2, 8}, K = 5
Output: false
Explanation: Sum of the array is 11, which is greater than 5

Input: arr[] = {2}, K = 5
Output: true

Approach: The problem can be solved by finding the sum of the array, and, checking whether the obtained sum is less than or equal to K or not.

Below is the implementation of the above approach:

## C++

 `// C++ program for the above approach``#include ``using` `namespace` `std;` `// Function to check if sum of elements``// is less than or equal to K or not``bool` `check(``int` `arr[], ``int` `N, ``int` `K)``{``    ``// Stores the sum``    ``int` `sum = 0;` `    ``for` `(``int` `i = 0; i < N; i++) {``        ``sum += arr[i];``    ``}` `    ``return` `sum <= K;``}` `// Driver Code``int` `main()``{``    ``int` `arr = { 1, 2, 8 };``    ``int` `N = ``sizeof``(arr) / ``sizeof``(arr);``    ``int` `K = 5;` `    ``if` `(check(arr, N, K))``        ``cout << ``"true"``;``    ``else``        ``cout << ``"false"``;``    ``return` `0;``}`

## Java

 `// Java program for the above approach``class` `GFG {` `  ``// Function to check if sum of elements``  ``// is less than or equal to K or not``  ``static` `boolean` `check(``int``[] arr, ``int` `N, ``int` `K) {` `    ``// Stores the sum``    ``int` `sum = ``0``;` `    ``for` `(``int` `i = ``0``; i < N; i++) {``      ``sum += arr[i];``    ``}` `    ``return` `sum <= K;``  ``}` `  ``// Driver Code``  ``public` `static` `void` `main(String args[]) {``    ``int``[] arr = { ``1``, ``2``, ``8` `};``    ``int` `N = arr.length;``    ``int` `K = ``5``;` `    ``if` `(check(arr, N, K))``      ``System.out.println(``"true"``);``    ``else``      ``System.out.println(``"false"``);``  ``}``}` `// This code is contributed by Saurabh Jaiswal`

## Python3

 `# Python code for the above approach` `# Function to check if sum of elements``# is less than or equal to K or not``def` `check(arr, N, K):` `    ``# Stores the sum``    ``sum` `=` `0``;` `    ``for` `i ``in` `range``(N):``        ``sum` `+``=` `arr[i];` `    ``return` `sum` `<``=` `K;` `# Driver Code``arr ``=` `[``1``, ``2``, ``8``];``N ``=` `len``(arr)``K ``=` `5` `if` `(check(arr, N, K)):``    ``print``(``"true"``);``else``:``    ``print``(``"false"``);` `# This code is contributed by gfgking`

## C#

 `// C# program for the above approach``using` `System;``class` `GFG``{` `  ``// Function to check if sum of elements``  ``// is less than or equal to K or not``  ``static` `bool` `check(``int` `[]arr, ``int` `N, ``int` `K)``  ``{` `    ``// Stores the sum``    ``int` `sum = 0;` `    ``for` `(``int` `i = 0; i < N; i++) {``      ``sum += arr[i];``    ``}` `    ``return` `sum <= K;``  ``}` `  ``// Driver Code``  ``public` `static` `void` `Main()``  ``{``    ``int` `[]arr = { 1, 2, 8 };``    ``int` `N = arr.Length;``    ``int` `K = 5;` `    ``if` `(check(arr, N, K))``      ``Console.Write(``"true"``);``    ``else``      ``Console.Write(``"false"``);``  ``}``}` `// This code is contributed by Samim Hossain Mondal.`

## Javascript

 ``

Output
`false`

Time Complexity: O(N)
Auxiliary Space: O(1)

My Personal Notes arrow_drop_up