diff --git a/bin/cc/_01_ArrangingVowel.java b/bin/cc/_01_ArrangingVowel.java new file mode 100644 index 0000000..e4dc8c7 --- /dev/null +++ b/bin/cc/_01_ArrangingVowel.java @@ -0,0 +1,31 @@ +package day01; +import java.util.Scanner; +import java.util.Stack; + +public class _01_ArrangingVowel{ + + public static int maxRectArea(int[] ht) { + Stack stack = new Stack<>(); + int[] lb = new int[ht.length]; + stack.push(0); + for(int i=0;i ht[i]){ + + } + } + return 0; + } + + + + public static void main(String[] args) { + Scanner scn = new Scanner(System.in); + + int h=scn.nextInt(); + int height[]=new int[h]; + for(int i=0;i stack = new Stack<>(); + for(int i=0;i 0 && ht[stack.peek()] > ht[i]){ + rb[stack.peek()] = i; + stack.pop(); + } + if(stack.size() == 0){ + lb[i] = -1; + } + else{ + lb[i] = stack.peek(); + } + stack.push(i); + } + while(stack.size()>0){ + rb[stack.pop()] = ht.length; + } + for(int i =0;iarea) + area = temp; + } + if(area==Integer.MIN_VALUE) + return 0; + return area; + } + + public static void main(String[] args) { + Scanner scn = new Scanner(System.in); + + int h=scn.nextInt(); + int height[]=new int[h]; + for(int i=0;i s = new Stack<>(); + int[] res = new int[arr.length]; + s.push(0); + for(int i =1;i stack1 = new Stack<>(); + Stack stack2 = new Stack<>(); + for(int i =0;i 0){ + stack1.pop(); + } + else{ + stack1.push(s[i]); + } + } + for(int i =0;i 0){ + stack2.pop(); + } + else{ + stack2.push(t[i]); + } + } + if(stack1.size() != stack2.size()) + return false; + else{ + while(stack1.size() >0 && stack2.size() > 0){ + if(stack1.pop() != stack2.pop()) + return false; + } + } + return true; + } + + //Driver program + public static void main(String[] args) { + Scanner scn = new Scanner(System.in); + String s1 = scn.next(); + String s2 = scn.next(); + + System.out.println(compareString(s1, s2)); + } +} diff --git a/bin/cc/_05_PrintAllBinary.java b/bin/cc/_05_PrintAllBinary.java new file mode 100644 index 0000000..9e3cced --- /dev/null +++ b/bin/cc/_05_PrintAllBinary.java @@ -0,0 +1,56 @@ +package day01; + +import java.util.LinkedList; +import java.util.Queue; +import java.util.Scanner; + +public class _05_PrintAllBinary { + + public static void getBinary(int n){ + if(n==0){ + System.out.print(0); + return; + } + boolean isGreater = false; + String d = decimalToBinary(n); + Queue que = new LinkedList<>(); + que.add(""+1); + while(!que.isEmpty()){ + String rec = que.remove(); + if(!isGreater && d.equals(rec+0)){ + isGreater = true; + que.add(rec + 0); + } + if(!isGreater){ + que.add(rec+0); + } + if(!isGreater && d.equals(rec+1)){ + isGreater = true; + que.add(rec + 1); + } + if(!isGreater){ + que.add(rec+1); + } + System.out.print(rec+" "); + } + } + + private static String decimalToBinary(int n) { + String i = ""; + while(n>0){ + int rem = n%2; + i = rem+i; + n = n/2; + } + return i; + } + + public static void main (String[] args) { + + Scanner scn=new Scanner(System.in); + int n = scn.nextInt(); + getBinary(n); + + + } +} diff --git a/bin/cc/_06_TinyBigTiny.java b/bin/cc/_06_TinyBigTiny.java new file mode 100644 index 0000000..c3d6356 --- /dev/null +++ b/bin/cc/_06_TinyBigTiny.java @@ -0,0 +1,30 @@ +package day01; + +import java.util.Scanner; + +public class _06_TinyBigTiny { + + public static boolean find132pattern(int[] num) { + for(int i =0;inum[i]) + return false; + } + else{ + if(num[i+1] stack = new Stack<>(); + ArrayList arr = new ArrayList<>(); + while(head != null){ + arr.add(head.val); + head = head.next; + } + int[] res = new int[arr.size()]; + stack.push(0); + for(int i =0;i stack1 = new Stack<>(); + static Stack stack2 = new Stack<>(); + static int increase = -1; + static class StockSpanner{ + public int next(int price) { + increase++; + if(stack1.isEmpty()){ + stack1.push(price); + stack2.push(increase); + return increase+1; + } + while(!stack1.isEmpty() && stack1.peek() < price){ + stack1.pop(); + stack2.pop(); + } + if(stack1.isEmpty()){ + stack1.push(price); + stack2.push(increase); + return increase+1; + } + int temp = stack2.peek(); + stack1.push(price); + stack2.push(increase); + return increase-temp; + } + } + + +//Dont make chamnges here + public static void main(String[] args){ + StockSpanner ss = new StockSpanner(); + Scanner sc=new Scanner(System.in); + int n=sc.nextInt(); + for(int i=0;i stack = new Stack<>(); + int[] rb = new int[arr.length]; + for(int i=0;i