addition of characters in string TC= O(n^2);

-

 class characteradd{


    public static void main(String[] args) {
       
        String str="tony";

        for(char i='a';i<'z';i++){
            str+=i;
        }

        System.out.println(str);
    }

}

Comments

Post a Comment

Popular posts from this blog

Boyer moore voting algorithim

-
  public class boyer_moore {     public static void main( String [] args) {         //input array         int nums[]={ 6 , 5 , 5 };         int majority=nums[ 0 ];         int lead= 1 ;         for ( int i= 1 ;i<nums.length;i++){             if (nums[i]==majority){                 lead++;             }             else if (lead> 0 ){                 lead--;             }             else {                 majority=nums[i];                 lead= 1 ;             }         }         Syste...
Read more

sub array using prefix sum

-
Image
public class MaxSubArray_Prefixsum {     public static void maxPrefixSubarray ( int numbers []){         int ts = 0 ;         int maxSum = Integer . MIN_VALUE ;         int prefix [] = new int [ numbers . length ];             prefix [ 0 ] = numbers [ 0 ];             //creating prefix array           for ( int i = 1 ; i < numbers . length ; i ++){             prefix [ i ] = numbers [ i ] + prefix [ i - 1 ];                     }         System . out . println ( "prefix array is" );         for ( int i = 0 ; i < numbers . length ; i ++){             System . out . print ( prefix [ i ] + " " );         }         System . out . prin...
Read more

Pairs in array

-
Image
  class pairs {     public static void main ( String [] args ) {                 int arr [] = { 3 , 4 , 2 , 5 , 7 };         for ( int i = 0 ; i < arr . length ; i ++){             for ( int j = i + 1 ; j < arr . length ; j ++){                 System . out . print ( "(" + arr [ i ] + "," + arr [ j ] + ")" );             }             System . out . println ();         }     } } Output:-
Read more