Posts

Showing posts from November, 2024

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...

product of array 0(n) time complexity if input is all o's TC=0(n2)

class Solution {     public static void main( String [] args) {         // Test Case 1: No zeros in the input array         int [] nums1 = { 1 , 2 , 3 , 4 };         // Test Case 2: One zero in the input array         int [] nums2 = { 1 , 2 , 0 , 4 };         // Create an instance of the Solution class         Solution solution = new Solution();         // Process Test Case 1         System.out.println( "Test Case 1:" );         System.out.println( "Input Array: " );         for ( int num : nums1) {             System.out.print(num + " " );         }         int [] result1 = solution.productExceptSelf(nums1);         System.out.println( "\nProduct Except Self:" );     ...

PREFIX & SUFFIX Product of array 3n time complexity

Image
  import java.util.*; class Solution {     public static void main( String [] args) {         // Create an instance of the Solution class         Solution s= new Solution();                         // Define an input array         int [] nums = { 1 , 2 , 3 , 4 , 5 };                 // Call the productExceptSelf method and store the result         int [] result = s.productExceptSelf(nums);                 // Print the output array         System.out.println( "Product Except Self: " );         for ( int num : result) {             System.out.print(num + " " );         }     }     public int [] productExceptSelf( int [] nums) {   ...

Product of array itself worst case time complexity

  class Solution {     public int [] productExceptSelf ( int [] nums ) {         int answer []= new int [ nums . length ];         for ( int i = 0 ;i< nums . length ;i++){             int product = 1 ;             for ( int j = 0 ;j< nums . length ;j++){                                 if (i!=j){                     product=product*nums[j];                 }             }             answer[i]=product;         }         return answer;     } }

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" );           ...

All pyramid triangle

Image
  public class alltriangle {     public static void main ( String [] args ) {         // bottom Left Corner Star Pattern         int n = 4 ;         for ( int i = 1 ; i <= n ; i ++){             for ( int j = 1 ; j <= n ; j ++){                 if ( i - j >= 0 ){                     System . out . print ( "*" );                 }             }             System . out . println ();         }         System . out . println ();         // Top left corner star pattern             for ( int i = 1 ; i <= n ; i ++){             for ( int j = 1 ; j <= n ; j +...