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

Pool Puzzel

-
Image
  public class PoolPuzzleOne {     public static void main ( String [] args ) {         int x = 0 ;         while ( x < 4 ) {             if ( x < 1 ) {                 System . out . print ( "a " );             }             if ( x < 1 ) {                 System . out . print ( "noise" );             }                         if ( x == 1 ){                 System . out . print ( "annoys" );             }             if ( x > 1 ) {                 System . out . print ( "an" );           ...
Read more