Monday, December 2, 2002

F A C T O R I A L

package org.interview.test;

import java.util.Scanner;

public class Factorial {

public static void main (String [] args) throws Exception {
findFactorial();
}

public static Integer findFactorial() {
 int n , fact = 1;
 
 Scanner sc = new Scanner(System.in);
 
 System.out.println("Enter number to calculate Factorial: ");
 n = sc.nextInt();
 
 for (int i = 1 ; i <= n ; i++) {
 fact *= i;
 }
 System.out.println("Factorial: " + fact);
 return fact;
}

}

C A L C U L A T O R

package org.interview.test;

import java.util.Scanner;

public class Calculator {

public static void main (String []  args) throws Exception {

Scanner sc = new Scanner(System.in);

System.out.println("First Number:");
int x = sc.nextInt();
System.out.println("Second Number:");
int y = sc.nextInt();

System.out.println("Mathematical Operation:");
String op = sc.next();

if(op.equalsIgnoreCase("/")) {
System.out.println(x/y);
}else if(op.equalsIgnoreCase("*")) {
System.out.println(x*y);
}else if(op.equalsIgnoreCase("+")) {
System.out.println(x+y);
}else if(op.equalsIgnoreCase("-")) {
System.out.println(x-y);
}else if(op.equalsIgnoreCase("eo")) {
if(x%2==0) {
System.out.print("X is Even");
} else {
System.out.println("X is Odd");
}
if(y%2==0) {
System.out.print("Y is Even");
} else {
System.out.println("Y is Odd");
}
}

}
}

Sunday, December 1, 2002

Bubble Sort

package org.interview.test;

import java.util.Scanner;

public class BubbleSort {

/**
* Complexity of bubble sort is O(n2) which makes it a less frequent option for 
* arranging in sorted order when quantity of numbers is high.
* @param args
*/
public static void main(String []args) {
   int n, c, d, swap;
   Scanner in = new Scanner(System.in);
 
   System.out.println("Input number of integers to sort");
   n = in.nextInt();
 
   int array[] = new int[n];
 
   System.out.println("Enter " + n + " integers");
 
   for (c = 0; c < n; c++) 
     array[c] = in.nextInt();
 
   for (c = 0; c < ( n - 1 ); c++) {
     for (d = 0; d < n - c - 1; d++) {
       if (array[d] > array[d+1]) /* For descending order use < */
       {
         swap       = array[d];
         array[d]   = array[d+1];
         array[d+1] = swap;
       }
     }
   }
 
   System.out.println("Sorted list of numbers");
 
   for (c = 0; c < n; c++) 
     System.out.println(array[c]);
 }

}

Binary Search

package org.interview.test;

import java.util.Arrays;
import java.util.Scanner;

public class BinarySearch {

public static void main (String [] args) throws Exception {
binarySearch();

binarySearch02();
}



public static void binarySearch02(){


int c, first, last, middle, n, search, array[];
 
   Scanner in = new Scanner(System.in);
   System.out.println("Enter number of elements");
   n = in.nextInt(); 
   array = new int[n];
 
   System.out.println("Enter " + n + " integers");
 
 
   for (c = 0; c < n; c++)
     array[c] = in.nextInt();
 
   System.out.println("Enter value to find");
   search = in.nextInt();
 
   first  = 0;
   last   = n - 1;
   middle = (first + last)/2;
 
   while( first <= last )
   {
     if ( array[middle] < search )
       first = middle + 1;    
     else if ( array[middle] == search ) 
     {
       System.out.println(search + " found at location " + (middle + 1) + ".");
       break;
     }
     else
        last = middle - 1;
 
     middle = (first + last)/2;
  }
  if ( first > last )
     System.out.println(search + " is not present in the list.\n");
  
  
}

/**
* binarySearch method returns the location if a match occurs otherwise -(x+1) 
* where x is the no. of elements in the array, For example in the second case 
* above when p is not present in characters array the returned value will be -6.
*/
public static void binarySearch (){
char characters[] = { 'a', 'b', 'c', 'd', 'e' };
 
   System.out.println(Arrays.binarySearch(characters, 'a'));
   System.out.println(Arrays.binarySearch(characters, 'c'));
   System.out.println(Arrays.binarySearch(characters, 'p'));
}
}

Armstrong Number

package org.interview.test;

import java.util.Scanner;

public class ArmstrongNumber {

/*
* An Armstrong number of three digits is an integer such that the sum of the cubes of its 
*  digits is equal to the number itself. 
* For example, 371 is an Armstrong number since 3**3 + 7**3 + 1**3 = 371.
*/
public static void main (String [] args ) throws Exception {
int n, sum = 0, temp, r;
 
     Scanner in = new Scanner(System.in);
     System.out.println("Enter a number to check if it is an armstrong number");      
     n = in.nextInt();
 
     temp = n;
     System.out.println("temp:"+temp);
     int c =1;
     while( temp != 0 ) {
     System.out.println(c+".temp:"+temp);
        r = temp%10;
        System.out.println(c+".r:"+r);
        sum = sum + r*r*r;
        System.out.println(c+".sum:"+sum);
        temp = temp/10; 
        System.out.println(c+".temp:"+temp);
        c++;
     }
 
     if ( n == sum )
        System.out.println("Entered number is an armstrong number.");
     else
        System.out.println("Entered number is not an armstrong number.");
}

}

Add Matrix

package org.interview.test;

import java.util.Scanner;

public class AddMatrix {
public static void main(String args[])
  {
     int m, n, c, d;
     Scanner in = new Scanner(System.in);
 
     System.out.println("Enter the number of rows and columns of matrix");
     m = in.nextInt();
     n  = in.nextInt();
 
     int first[][] = new int[m][n];
     int second[][] = new int[m][n];
     int sum[][] = new int[m][n];
 
     System.out.println("Enter the elements of first matrix");
 
     for (  c = 0 ; c < m ; c++ )
        for ( d = 0 ; d < n ; d++ )
           first[c][d] = in.nextInt();
 
     System.out.println("Enter the elements of second matrix");
 
     for ( c = 0 ; c < m ; c++ )
        for ( d = 0 ; d < n ; d++ )
           second[c][d] = in.nextInt();
 
     for ( c = 0 ; c < m ; c++ )
        for ( d = 0 ; d < n ; d++ )
            sum[c][d] = first[c][d] + second[c][d];  //replace '+' with '-' to subtract matrices
 
     System.out.println("Sum of entered matrices:-");
 
     for ( c = 0 ; c < m ; c++ )
     {
        for ( d = 0 ; d < n ; d++ )
           System.out.print(sum[c][d]+"\t");
 
        System.out.println();
     }
  }
}

Thursday, June 27, 2002

SSH Passwordless Login Using SSH Keygen in 5 Easy Steps

SSH (Secure SHELL) is an open source and most trusted network protocol that is used to login into remote servers for execution of commands and programs. It is also used to transfer files from one computer to another computer over the network using secure copy (SCP) Protocol.
In this article I will show you how to setup password-less login using ssh keys to connect to remote Linux servers without entering password. Using Password-less login with SSH keys will increase the trust between two Linux servers for easy file synchronization or transfer.
If you are dealing with number of Linux remote servers, then SSH Password-less login is one of the best way to automate tasks such as automatic backups with scripts, synchronization files using scp and remote command execution.
In this example we will setup SSH password-less automatic login from server '192.168.1.1' as user 'anupuser' to '192.168.1.2' with user 'dixituser'.

Step 1: Create Authentication SSH-Kegen Keys on –(192.168.1.1)

First login into server 192.168.1.1 with user anupuser and generate a pair of public keys using following command.
[anupuser@anupuser.com ~]$ ssh-keygen -t rsa
Generating public/private rsa key pair.
Enter file in which to save the key (/home/anupuser/.ssh/id_rsa): [Press enter key]
Created directory '/home/anupuser/.ssh'.
Enter passphrase (empty for no passphrase): [Press enter key]
Enter same passphrase again: [Press enter key]
Your identification has been saved in /home/anupuser/.ssh/id_rsa.
Your public key has been saved in /home/anupuser/.ssh/id_rsa.pub.
The key fingerprint is:
af:bc:25:72:d4:04:65:d9:5d:11:f0:eb:1d:89:50:4c anupuser@anupuser.com
The key's randomart image is:

Step 2: Create .ssh Directory on – (192.168.1.2)

Use SSH from server 192.168.1.1 to connect server 192.168.1.2 using dixituser as user and create .ssh directory under it, using following command.
[anupuser@anupuser.com ~]$ ssh dixituser@192.168.1.2 mkdir -p .ssh
The authenticity of host '192.168.1.2 (192.168.1.2)' can't be established.
RSA key fingerprint is d6:53:94:43:b3:cf:d7:e2:b0:0d:50:7b:17:32:29:2a.
Are you sure you want to continue connecting (yes/no)? yes
Warning: Permanently added '192.168.1.2' (RSA) to the list of known hosts.
dixituser@192.168.1.2's password: [Enter Your Password Here]

Step 3: Upload Generated Public Keys to – 192.168.1.2

Use SSH from server 192.168.1.1 and upload new generated public key (id_rsa.pub) on server 192.168.1.2 under dixituser‘s .ssh directory as a file name authorized_keys.
[anupuser@anupuser.com ~]$ cat .ssh/id_rsa.pub | ssh dixituser@192.168.1.2 'cat >> .ssh/authorized_keys'
dixituser@192.168.1.2's password: [Enter Your Password Here]

Step 4: Set Permissions on – 192.168.1.2

Due to different SSH versions on servers, we need to set permissions on .ssh directory and authorized_keys file.
[anupuser@anupuser.com ~]$ ssh dixituser@192.168.1.2 "chmod 700 .ssh; chmod 640 .ssh/authorized_keys"
dixituser@192.168.1.2's password: [Enter Your Password Here]

Step 5: Login from 192.168.1.1 to 192.168.1.2 Server without Password

From now onwards you can log into 192.168.1.2 as 'dixituser' user from server 192.168.1.1 as 'anupuser' user without password.
[anupuser@anupuser.com ~]$ ssh dixituser@192.168.1.2

Optional Step Four—Disable the Password for Root Login

Once you have copied your SSH keys unto your server and ensured that you can log in with the SSH keys alone, you can go ahead and restrict the root login to only be permitted via SSH keys. In order to do this, open up the SSH config file:
sudo nano /etc/ssh/sshd_config
Within that file, find the line that includes PermitRootLogin and modify it to ensure that users can only connect with their SSH key:
PermitRootLogin without-password
Put the changes into effect:
reload ssh