CodeWithYash

 For Both Questions Code Is Same: MINIMUM DELETIONS: class Solution{     static int minimumNumberOfDeletions(String s1) {         StringBuilder sb=new StringBuilder();         sb.append(s1);         String s2=sb.reverse().toString();         int n=s2.length();                  int t[][]=new int[n+1][n+1];                  for(int i=0;i<n+1;i++){             for(int j=0;j<n+1;j++){                 if(i==0 || j==0){                     t[i][j]=0;                 }             }         }                  for(int i=1;i<n+1;i++){      ...

 class Solution {     public int longestPalinSubseq(String s1)     {         StringBuilder sb=new StringBuilder();         sb.append(s1);         String s2=sb.reverse().toString();         int n=s1.length();         return cal(s1,s2,n);     }          public int cal(String a, String b, int n){         int t[][]=new int[n+1][n+1];          for(int i=0;i<n+1;i++){ for(int j=0;j<n+1;j++){ if(i==0 || j==0){ t[i][j]=0; } } } for(int i=01;i<n+1;i++){ for(int j=01;j<n+1;j++){ if(a.charAt(i-1)==b.charAt(j-1)){ t[i][j]=1+t[i-1][j-1]; } else{ t[i][j]=Integer.max(t[i-1][j],t[i][j-1]); } } } return t[n][n];     }                     ...

BY RECURSION:  Geeks For Geeks******************************************************************* class Solve{     public int knapsack(int w, int[] arr, int[] val, int n){         if(n==0 || w==0){             return 0;         }         else{             if(arr[n-1]>w){                 return knapsack(w,arr,val,n-1);             }             else{                 return Integer.max(knapsack(w,arr,val,n-1),val[n-1]+knapsack(w-arr[n-1],arr,val,n-1));             }         }     } } class Solution  {      //Function to return max value that can be put in the knapsack of capacity W.         static int knapSack(int w, ...

TIME O(N) [ArrayList Traversal] SPACE O(1) [Only Constants Are Used]    public   static  String angryProfessor( int  k, List<Integer> aa) {          int  count= 0 ;          for ( int  i= 0 ;i<aa.size();i++){              if (aa.get(i)<= 0 ){                 count++;             }         }          if (count>=k){             // System.out.println("YES");              return   "NO" ;         }  ...

Time O(N) [traversing array] Space O(N) [due to use of arraylist]  import  java.io.*; import  java.math.*; import  java.security.*; import  java.text.*; import  java.util.*; import  java.util.concurrent.*; import  java.util.function.*; import  java.util.regex.*; import  java.util.stream.*; import   static  java.util.stream.Collectors.joining; import   static  java.util.stream.Collectors.toList; class  Result {      /*      * Complete the 'breakingRecords' function below.      *      * The function is expected to return an INTEGER_ARRAY.      * The function accepts INTEGER_ARRAY scores as parameter.      */      public   static  List<In...