Posts

Showing posts from September, 2021

Prefix Sum 2 Finding the maximum occurrence of an element in ranges / Frequency problem

  import  java.util.ArrayList; public   class  PrefixSum2 {      // Maximum appearing element in given ranges      public   static   int  getMaxOccurence( int [] L,  int [] R) {          int  n = L.length;          int [] array =  new   int [ 1000 ];          for ( int  i =  0 ; i < n; i++) {             array[ L [i]]++;             array[ R [i] +  1 ]--;         }          int  max = array[ 0 ];         ...

Prefix Sum problem Equilibrium point GFG

  public   class  EqulibriumPoint {      // More efficient solution      public   static   boolean  getTruth( int [] arr) {          int  n = arr.length;          int  totalSum =  0 ;          for ( int  i =  0 ; i < n; i++) {             totalSum += arr[i];         }           int  lSum =  0 ;           for ( int  i =  0 ; i < n; i++) {               if (lSum == totalSum...

Prefix sum problem 1 GFG Query(1,8)

  import  java.util.Arrays; public   class  PrefixSum {      // Prefix sum of an array      public   static   int [] prefixSum( int [] arr){          int  n = arr.length;          int [] array =  new   int [n];          int  sum =  0 ;          for ( int  i =  0 ; i < n; i++){             sum += arr[i];              array[i] = sum;         }          return  array;     }    ...

Home work N- bonacci

  public   class  Homework {      // Printing first m n-bonacci numbers      public   static   void  printing( int  n,  int  m) {          int [] arr =  new   int [m];                   for ( int  i =  0 ; i < n -  1 ; i++) {              arr[i] =  0 ;              System.out.print(arr[i] +  " " );         }         arr[n -  1 ] =  1 ;         arr[n] =  1 ;    ...

Window sliding technique GFG

  public   class  WindowSliding {      // Finding the sum without size of a subArray      public   static   boolean  getSacchai( int [] arr,  int  givenSum) {          int  n = arr.length;          for ( int  i =  0 ; i < n; i++) {              int  sum =  0 ;              for ( int  j = i; j < n; j++) {                 sum += arr[j];                  if (sum == given...

Minimum flip in an Binary Array GFG

  public   class  MinimumFlip {      // Efficient solution      public   static   void  printFlips( int [] arr) {          int  n = arr.length;          for ( int  i =  1 ; i < n; i++) {              if (arr[i] != arr[i -  1 ]) {                  if (arr[i] != arr[ 0 ]) {                     System.out.print( "From "  + i +  " to " );                 }    ...

Getting index of majority element GFG

  public   class  MajorityElement {      // Efficient solution      public   static   int  getIndexOfMajorityElement( int [] arr) {          int  n = arr.length;          int  res =  0 ;  int  count =  1 ;          for ( int  i =  1 ; i < n; i++) {              if (arr[res] == arr[i]) {                 count++;             }              else  count--;          ...

Maximum sum circular subarray GFG

  package  datastructure.array;   class  Learning {      //  Efficient siolution kadane's algorithm      public   static   int  getMaximum( int [] arr){          int  n = arr.length;          int  res = arr[ 0 ];                   int  maxEnding = arr[ 0 ];                 for ( int  i =  1 ; i < n; i++) {             maxEnding = Math.max(arr[i], maxEnding + arr[i]);             res =  Math.max(res, maxEnding)...

Maximum length odd even subarray GFG

package  datastrusture.array; public   class  MaximumLength {      // Efficient soilution      public   static   int  getMaximumLength( int [] arr) {          int  n = arr.length;          int  result =  1 ;          int  max =  1 ;          for ( int  i =  1 ; i < n; i++) {                           if (((arr[i -  1 ] %  2  !=  0 ) && (arr[i] %  2  ==  0 )) || ((arr[i -  1 ] %  2  ==  0 ) && (arr[i] %...

WRong solution at LeetCode

 class Solution {     public int maxArea(int[] height) {                  int n = height.length;         int res = 0;                  for(int i = 1; i < n ; i++){              //         finding left maximum             int lMax = height[0];             for( int j = 0; j < i; j++){                 lMax = Math.max(height[j], lMax);             }              //             Finding right maximum             int rMax = height[n-1];             for(int j = i + 1; j < n ; j++) {                 rMax = Math...

Maximum sum subarray

  package  datastrusture; public   class  MaximumSumSubArray {      // efficient solution      private   static   int  maxEnding( int [] arr,  int  index) {          if (index ==  0 ){              return  arr[ 0 ];         }          int  a;       return   a = Math.max(maxEnding(arr,index -  1 ) + arr[index], arr[index]);     }      public   static   int  getMaximum( int [] arr) {          int  n = arr.length;          int  res = arr[ 0 ]; ...

Maximum consecutive 1 in a Binary Array GFG

  package  datastrusture; public   class  Maximum1 {      // Trying      public   static   int  max( int [] arr){          int  n = arr.length;          int  res =  0 ;          int  count =  0 ;          for ( int  i =  0 ; i < n; i++) {                           if (arr[i] ==  1 ) {                 count++;             }           ...

Rain trapping solution GFG

  package  datastrusture; public   class  Array1 {      // Efficient method      public   static   int  getWater( int [] arr){          int  n = arr.length;          int  res =  0 ;          int [] lMax =  new   int [n];          int [] rMax =  new   int [n];         lMax[ 0 ] = arr[ 0 ];          for ( int  i =  1 ; i < n; i++) {             lMax[i] = Math.max(lMax[i -  1 ], arr[i]);         }    ...

Stock buy and sell GFG

  package  datastrusture; public   class  Array {      // Efficient method      public   static   int  max( int [] arr){          int  n = arr.length;          int  profit =  0 ;          for ( int  i =  1 ; i < n; i++){              if (arr[i] > arr[i -  1 ]) {               profit += arr[i] - arr[i -  1 ];              }         }          return  profit;    ...

Frequency of elements of an array GFG

  package com.company ; public class Array12_1 { public static void freq ( int [] arr ) { int n = arr . length ; int count = 1 ; int res = 0 ; for ( int i = 1 ; i < n ; i ++) { res = i ; if ( arr [ i ] == arr [ i - 1 ]) { count ++; } else { System . out . println ( count ); count = 1 ; } } if ( n == 1 || res == n - 1 ) { System . out . println ( count ); } } public static void main ( String [] args ) { int [] array = { 40 , 50 , 50 , 50 }; freq ( array ); } }