Posts

Inheritance

  public class inheritance {     public static void main( String [] args) {         Fish f= new Fish();         f.eats();             }     } class Animals{     void eats(){         System.out.println( "Animal is eating" );     } } class Fish extends Animals{     int fins; }

Deep and Shallow Copy

  public class shallow_deep {     public static void main( String [] args) {         Student s1= new Student();         s1.name= "udit" ;         s1.rollno= 44 ;         s1.marks[ 0 ]= 100 ;         s1.marks[ 1 ]= 200 ;         s1.marks[ 2 ]= 300 ;                 Student s2= new Student(s1);         s1.marks[ 2 ]= 900 ;         s1.name= "nikki" ;         System.out.println(s2.marks[ 2 ]+ " " +s1.name);     } } class Student{     String name;     int rollno;     int marks[]= new int [ 3 ];     // Shallow Copy     // Student(Student s1){     //     this.name=s1.name;     //     this.rollno=s1.rollno;     //     this.marks=s1....

classes and objects

  class pen{     int tip;     String color;     void setTip( int Newtip){         tip=Newtip;     }     void setColor( String newColor){         color=newColor;     } } public class oopj {     public static void main( String [] args){         pen p= new pen();         p.color= "green" ;         // p.setColor("pink");         p.setTip( 24 );         System.out.println(p.color);     } }

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;     } }