Kiran P has Published 123 Articles

Maximum Erasure Value in C++

Kiran P

Kiran P

Updated on 04-Feb-2021 12:01:30

150 Views

Given an array of positive integers, the task is to erase a subarray containing all the unique elements. What you get by erasing the subarray is equal to the sum of its elements.Return the maximum sum of the current subarray by erasing the terms before or after it, we can ... Read More

Write a Golang program to find odd and even numbers using bit operation

Kiran P

Kiran P

Updated on 04-Feb-2021 11:31:15

449 Views

ExamplesInput num = 5 => 101 & 1 = 001 => True, i.e., Odd; else num would be Even.Approach to solve this problemStep 1: Define a method that accepts a number.Step 2: Perform & operation with that number.Step 3: If the & operator returns a non-zero value, then that number would ... Read More

Write a Golang program to sort a binary array in linear time

Kiran P

Kiran P

Updated on 04-Feb-2021 11:30:28

225 Views

There are two methods in which we can solve this problem. Let’s check the first method.Method 1ExamplesInput Array = [1, 0, 1, 0, 1, 0, 0, 1] => [0, 0, 0, 0, 1, 1, 1, 1]Approach to solve this problemStep 1: Define a method that accepts an array.Step 2: Count number of ... Read More

Write a Golang program to find duplicate elements in a given array

Kiran P

Kiran P

Updated on 04-Feb-2021 11:30:03

5K+ Views

ExamplesInput Array = [1, 3, 5, 6, 1] => Duplicate element is 1;Input Array = [1, 3, 5, 6, 7] => return -1Approach to solve this problemStep 1: Define a method that accepts an array.Step 2: Declare a visited map.Step 3: Iterate the given array. If the element exists in the visited ... Read More

Write a Golang program to find duplicate elements in a given range

Kiran P

Kiran P

Updated on 04-Feb-2021 11:29:49

480 Views

We can solve this problem in two different ways. Let’s check the first method.Method 1: ExamplesInput Array = [1, 2, 3, 4, 4] => Range is from 1 to 5 but 4 is a duplicate element in this range.Approach to solve this problemStep 1: Define a method that accepts an array.Step 2: Declare ... Read More

Write a Golang program to find pairs with the given sum in an array(O(n))

Kiran P

Kiran P

Updated on 04-Feb-2021 11:23:55

435 Views

ExamplesInput Array = [1, 3, 5, 7, 8, 9], sum = 11 => (3, 8)Approach to solve this problemStep 1: Define a method that accepts an array and sum.Step 2: Define a mapping variable, type map[int]int.Step 3: Iterate the given array as i.Step 4: If key in mapping sum-arr[i] is not present, ... Read More

Write a Golang program to find pairs with given sum in an array(O(nlogn))

Kiran P

Kiran P

Updated on 04-Feb-2021 11:23:38

180 Views

ExamplesInput Array = [1, 3, 5, 7, 8, 9], sum = 11 => (3, 8)Approach to solve this problemStep 1: Define a method that accepts an array and sum.Step 2: Sort the given array, declare low:=0 and high:=size-1 variables.Step 3: Iterate a for loop until low sum, then high--.Step 5: At ... Read More

Write a Golang program to find pairs with the given sum in an array(O(n2))

Kiran P

Kiran P

Updated on 04-Feb-2021 11:23:24

382 Views

ExamplesInput Array = [4, 1, 6, 8, 7, 2, 3], sum = 11 => (4, 7) or (8, 3)Approach to solve this problemStep 1: Define a method that accepts an array and sum.Step 2: Iterate from 0 to n as i.Step 3: Again, iterate a for loop from i+1 to n-1 as ... Read More

Write a Golang program to find the frequency of each element in an array

Kiran P

Kiran P

Updated on 04-Feb-2021 11:15:26

427 Views

ExamplesInput Array = [1, 3, 4, 3, 2, 3, 4, 0, 2]Element13420Frequency13221Approach to solve this problemStep 1: Define a method that accepts an array.Step 2: Define a map, where key would be the array’s elements and the starting value is 0.Step 3: Start iterating the input array. If an element is present ... Read More

Write a Golang program to check whether a given array is sorted or not (Using Bubble Sort Technique)

Kiran P

Kiran P

Updated on 04-Feb-2021 11:15:04

264 Views

ExamplesInput arr = [7, 15, 21, 26, 33] => Array is already sorted.Input arr = [7, 5, 1, 6, 3] => Array is not sorted.Approach to solve this problemStep 1: Iterate the array from the 0th index to n-1.Step 2: Iterate the array from the 0th index to n-1-i, where ... Read More

1 2 3 4 5 ... 13 Next
Advertisements