Coding Questions
Coding Questions
Python Programming
2. Write the code to find the Fibonacci series upto the nth term.
print()
3. Write code of Greatest Common Divisor
gcdFunction(num1, num2)
num = 5
output = 1
for i in range(2,num+1):
output*=i
print(output)
number = 371
num = number
digit, sum = 0, 0
length = len(str(num))
for i in range(length):
digit = int(num%10)
num = num/10
sum += pow(digit,length)
if sum==number:
print("Armstrong")
else:
print("Not Armstrong")
11. Write a program to find the sum of Natural Numbers using Recursion.
def getSum(num):
if num == 1:
return 1
return num + getSum(num-1)
num = 5
print(getSum(num))
OR
def recursum(number):
if number == 0:
return number
return number + recursum(number-1)
number, sum = 6,0
print(recursum(number))
X = [[12,7,3],
[4 ,5,6],
[7 ,8,9]]
Y = [[5,8,1],
[6,7,3],
[4,5,9]]
result = [[0,0,0],
[0,0,0],
[0,0,0]]
def isPalindrome(s):
return s == s[::-1]
# Driver code
s = "malayalam"
ans = isPalindrome(s)
if ans:
print("Yes")
else:
print("No")
number = 376
square = pow(number, 2)
mod = pow(10, len(str(number)))
# 141376 % 1000
if square % mod == number:
print("It's an Automorphic Number")
else:
print("It's not an Automorphic Number")
#user input
Char = input('Enter the character :')
#convert Char to Ascii value
Asciival = ord(Char)
#print Value
print(Asciival)
18. Write a code to Remove all characters from string except alphabets
#Main Program
print(Fibo(9))
num1, num2 = 20 , 30
if num1>num2:
print(num1)
else:
print(num2)
OR
num1, num2 = 20 , 30
print((num1 if num1>num2 else num2))
OR
num1, num2 = 20, 30
print(max(num1,num2))
C programming
#include
int main()
{
//Initialization of variables where rev='reverse=0'
int number, rev = 0,store, left;
store= number;
//use this loop for check true condition
while (number > 0)
{
//left is for remider are left
left= number%10;
//number /= 10;
number=number/10;
}
//To show the user value
printf("Given number = %d\n",store);
return 0;
}
2. Write the code to find the Fibonacci series upto the nth term.
#include<stdio.h>
int main()
{
int n = 10;
int a = 0, b = 1;
int nextTerm;
printf("%d, ",nextTerm);
}
return 0;
}
// checking divisibility by 0
if (p == 0)
return q;
if (q == 0)
return p;
// base case
if (p == q)
return p;
// p is greater
if (p > q)
return gcd(p-q, q);
else
return gcd(p, q-p);
}
#include
int main()
{
// Initialization of variables
int number,i=1,total=0;
while(i<number)
{
if(number%i==0)
{
total=total+i;
i++;
}
}
//to condition is true
if(total==number)
//display
printf("%d is a perfect number",number);
//to condition is false
else
//display
printf("%d is not a perfect number",number);
return 0;
}
#include
int main()
{
//Initializing variables.
char str[100];
int i;
int freq[256] = {0};
//Accepting inputs.
printf("Enter the string: ");
gets(str);
#include
#include
int main()
{
//Initializing variable.
char str[100];
int i,length=0,flag=0;
//Accepting input.
printf("Enter the string : ");
gets(str);
length=strlen(str);
}
//Printing result.
if(flag==i)
printf("String entered is palindrome");
else
printf("String entered is not palindrome");
return 0;
}
#include
int main()
{
//Initializing variables.
char str[100];
int i;
int freq[256] = {0};
//Accepting inputs.
printf("Enter the string: ");
gets(str);
#include <stdio.h>
int main ()
{
int year;
scanf("%d",&year);
if(year % 400 == 0)
printf("%d is a Leap Year",year);
else
printf("%d is not a Leap Year",year);
return 0;
}
#include<stdio.h>
int main ()
{
int num = 5, fact = 1;
#include
#include
// check if Armstrong
if (armstrong(num, len))
printf("%d is Armstrong", num);
else
printf("%d is Not Armstrong", num);
11. Write a program to find the sum of Natural Numbers using Recursion.
#include<stdio.h>
return n+getSum(sum,n-1);
}
int main()
{
int n, sum = 0;
scanf("%d",&n);
printf("%d",getSum(sum, n));
return 0;
}
// Time complexity : O(n)
// Space complexity : O(1)
// Auxilary space complexity : O(N)
// Due to function call stack
OR
#include
Numbers(int n);
int main() {
int num;
scanf("%d", &num);
return 0;
int addNumbers(int n) {
if (n != 0)
else
return n;
#include
int main() {
int r, c, a[100][100], b[100][100], sum[100][100], i, j;
printf("Enter the number of rows (between 1 and 100): ");
scanf("%d", &r);
printf("Enter the number of columns (between 1 and 100): ");
scanf("%d", &c);
#include
#include
#include<stdio.h>
int main()
{
int num, binary_val, decimal_val = 0, base = 1, rem;
binary_val = num;
while (num > 0)
{
rem = num % 10;
decimal_val = decimal_val + rem * base;
//num/=10;
num = num / 10 ;
//base*=2;
base = base * 2;
}
//display binary number
printf("The Binary num is = %d \n", binary_val);
//display decimal number
printf("Its decimal equivalent is = %d \n", decimal_val);
return 0;
}
#include
int main()
{
char c;
int isLowerVowel, isUpperVowel;
printf("Enter an alphabet: ");
scanf("%c",&c);
if (isLowerVowel || isUpperVowel)
printf("%c is a vowel", c);
//to check character is alphabet or not
else
printf("%c is a consonant", c);
return 0;
}
#include<stdio.h>
int main()
{
//enter value
int num;
scanf("%d",&num);
//checking condition
if(checkAutomorphic(num))
printf("Automorphic");
else
printf("Not Automorphic");
return 0;
}
18. Write a code to Remove all characters from string except alphabets
#include <stdio.h>
int main()
{
//Initializing variable.
char str[100];
int i, j;
//Accepting input.
printf(" Enter a string : ");
gets(str);
int main ()
{
int n = 9;
printf("%d", fib(n));
getchar();
return 0;
}
include<stdio.h>
int main ()
{
int num1, num2;
num1=12,num2=13;
if (num1 == num2)
printf("both are equal");
else if (num1 > num2)
printf("%d is greater", num1);
else
printf("%d is greater", num2);
return 0;
}
C++ Programming
//Reverse of a number
using namespace std;
//main program
int main()
{
//variables initialization
int num, reverse=0, rem;
cout<<"Enter a number: ";
//user input
cin>>num;
//loop to find reverse number
do
{
rem=num%10;
reverse=reverse*10+rem;
num/=10;
}while(num!=0);
//output
cout<<"Reversed Number: "<<reverse;
return 0;
}
2. Write the code to find the Fibonacci series upto the nth term.
#include<iostream>
using namespace std;
int main()
{
int num = 15;
int a = 0, b = 1;
int nextTerm;
return 0;
}
//C++ Program
//GCD of Two Numbers
#include
using namespace std;
// Recursive function declaration
int findGCD(int, int);
// main program
int main()
{
int first, second;
cout<<"Enter First Number: ";
cin>>first;
cout<<"Enter second Number: ";
cin>>second;
cout<<"GCD of "<<first<<" and "<<second<<" is "<<findGCD(first,second);
return 0;
}
//body of the function
int findGCD(int first, int second)
{
// 0 is divisible by every number
if(first == 0)
{
return second;
}
if(second == 0)
{
return first;
}
// both numbers are equal
if(first == second)
{
return first;
}
// first is greater
else if(first > second)
{
return findGCD(first - second, second);
}
return findGCD(first, second - first);
}
#include
using namespace std;
//main Program
int main ()
{
int div, num, sum=0;
cout << "Enter the number to check : ";
//user input
cin >> num;
//loop to find the sum of divisors
for(int i=1; i < num; i++)
{
div = num % i;
if(div == 0)
sum += i;
}
//checking for perfect number
if (sum == num)
cout<< num <<" is a perfect number.";
else
cout<< num <<" is not a perfect number.";
return 0;
}
#include<iostream>
using namespace std;
int main()
{
//Initializing variables.
char str1[100],str2[100];
int first[26]={0}, second[26]={0}, c=0, flag=0;
//Accepting inputs.
cout<<"Enter First String: ";
gets(str1);
cout<<"Enter Second String: ";
gets(str2);
c=0;
//Calculating frequencies of characters in second string.
while(str2[c] != '\0')
{
second[str2[c]-'a']++;
c++;
}
//Checking if frequencies of both the strings are same or not.
for(c=0;c<26;c++)
{
if(first[c] != second[c])
flag=1;
}
//Priting result.
if(flag == 0)
{
cout<<"Strings are anagram.";
}
else
{
cout<<"Strings are not anagram.";
}
return 0;
#include
#include
using namespace std;
int main()
{
//Initializing variable.
char str[100];
int i,length=0,flag=0;
//Accepting input.
cout<<"Enter the string : "<<endl;
gets(str);
length=strlen(str);
}
//Printing result.
if(flag==i)
cout<<"String entered is palindrome";
else
cout<<"String entered is not palindrome";
return 0;
}
#include
using namespace std;
int main()
{
//Initializing variables.
char str[100];
int i;
int freq[256] = {0};
//Accepting inputs.
cout<<"Enter the string: ";
gets(str);
int main()
{
int year;
if(year % 400 == 0)
cout << year << " is a Leap Year";
else
cout << year << " is not a Leap Year";
return 0;
}
cout << "Fact " << num << ": " << fact;
}
// Time complexity: O(N)
// Space complexity: O(1)
#include<iostream>
#include<math.h>
using namespace std;
// Driver Code
int main ()
{
//variables initialization
int num = 407, len;
// check if Armstrong
if (armstrong(num, len))
cout << num << " is armstrong";
else
cout << num << " is not armstrong";
return 0;
}
11. Write a program to find the sum of Natural Numbers using Recursion.
int getSum(int n)
{
if(n==0)
return n;
return n + getSum(n-1);
}
int main()
{
int n;
cout << "Enter a number : ";
cin >> n;
return 0;
}
#include <iostream>
using namespace std;
int main()
{
int r, c, a[100][100], b[100][100], sum[100][100], i, j;
cout << endl << "Enter elements of 1st matrix: " << endl;
return 0;
}
int main()
cout << "Enter the string : "; gets(str1); len = strlen(str1) - 1; for (i = len, j = 0; i >= 0 ; i--,
j++)
str2[j] = str1[i];
if (strcmp(str1, str2))
flag = 1;
if (flag == 1)
else
return 0;
}
14. Write a program for Binary to Decimal to conversion
//C++ Program
//Convert binary to decimal
#include
#include using namespace std;
//function to convert binary to decimal
int convert(long n)
{
int i = 0,decimal= 0;
//converting binary to decimal
while (n!=0)
{
int rem = n%10;
n /= 10;
int res = rem * pow(2,i);
decimal += res;
i++;
}
return decimal;
}
//main program
int main()
{
long binary;
cout << "Enter binary number: ";
cin >> binary;
cout << binary << " in binary = " << convert(binary) << " in decimal";
return 0;
}
//C++ Program
//Automorphic number or not
#include<iostream>
using namespace std;
//main program
int main()
{
int num,flag=0;
cout<<"Enter a positive number to check: ";
//user input
cin>>num;
int sq= num*num;
int store=num;
//check for automorphic number
while(num>0)
{
if(num%10!=sq%10)
{
flag=1;
break;
}
num=num/10;
sq=sq/10;
}
if(flag==1)
cout<<store<<" is not an Automorphic number.";
else
cout<<store<<" is an Automorphic number.";
return 0;
}
//main program
int main()
{
char val;
cout<<"Enter a character: ";
cin>>val;
//printing the ASCII value of input
//through typecasting
18. Write a code to Remove all characters from string except alphabets
#include <iostream>
using namespace std;
int main()
{
//Initializing variable.
char str[100];
int i, j;
//Accepting input.
cout<<"Enter a string : ";
gets(str);
int fibo(int n)
{
if (n <= 1)
return n;
return fibo(n-1) + fibo(n-2);
}
int main ()
{
int n = 9;
cout << fibo(n);
getchar();
return 0;
}
#include
using namespace std;
int main ()
{
int num1, num2;
num1=75,num2=85;
if (num1 == num2)
cout << "both are equal"; else if (num1 > num2)
cout << num1 << " is greater than " << num2;
else
cout << num2 << " is greater than " << num1;
return 0;
}
// Time Complexity : O(1)
// Space Complexity : O(1)
Java Programming
import java.util.Scanner;
int reverse = 0;
String s = "";
while(number != 0)
s = s + Integer.toString(pick_last);
System.out.print(s);
sc.close();
2. Write the code to find the Fibonacci series upto the nth term.
int nextTerm;
// printing the rest of the terms here
for (int i = 2; i < num; i++)
{
nextTerm = a + b;
a = b;
b = nextTerm;
System.out.print (nextTerm + " , ");
}
}
}
import java.util.Scanner;
public class gcd_or_hcf
{
public static void main(String[] args)
{
//scanner class declaration
Scanner sc = new Scanner(System.in);
//input from the user
System.out.print("Enter the first number : ");
int num1 = sc.nextInt();
//input from the user
System.out.print("Enter the second number : ");
int num2 = sc.nextInt();
int n = 1;
System.out.print("HCF of "+num1+" and "+num2+" is ");
if( num1 != num2)
{
while(n != 0)
{
//storing remainder
n = num1 % num2;
if(n != 0)
{
num1 = num2;
num2 = n;
}
}
//result
System.out.println(num2);
}
else
System.out.println("Wrong Input");
//closing scanner class(not compulsory, but good practice)
sc.close();
}
}
import java.util.Scanner;
public class perfect_number_or_not
{
public static void main(String[] args)
{
//scanner class declaration
Scanner sc = new Scanner(System.in);
//input from user
System.out.print("Enter a number : ");
int number = sc.nextInt();
//declare a variable to store sum of factors
int sum = 0;
for(int i = 1 ; i < number ; i++)
{
if(number % i == 0)
sum = sum + i;
}
//comparing whether the sum is equal to the given number or not
if(sum == number)
System.out.println("Perfect Number");
else
System.out.println("Not an Perfect Number");
//closing scanner class(not compulsory, but good practice)
sc.close();
}
}
import java.util.Arrays;
import java.util.Scanner;
public class CheckIfTwoStringsAreAnagramAreNot {
static boolean isAnagram(String str1 , String str2) {
String s1 = str1.replaceAll("[\\s]", "");
String s2 = str2.replaceAll("[\\s]", "");
boolean status=true;
if(s1.length()!=s2.length())
status = false;
else {
char[] a1 = s1.toLowerCase().toCharArray();
char[] a2 = s2.toLowerCase().toCharArray();
Arrays.sort(a1);
Arrays.sort(a2);
status = Arrays.equals(a1, a2);
}
return status;
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("Enter two String :");
String s1 = sc.next();
String s2 = sc.next();
boolean status = isAnagram(s1,s2);
if(status)
System.out.println(s1+" and "+s2+" are Anagram");
else
System.out.println(s1+" and "+s2+" are not Anagram");
}
}
import java.util.Scanner;
import java.util.Scanner;
if (year % 400 == 0)
System.out.println (year + " is a Leap Year");
else
System.out.println (year + " is not a Leap Year");
}
}
if(num >= 0)
{
System.out.println(num + " Factorial: " + getFact(num));
}
else
System.out.println("Negative Number: No Factorial");
}
if(num == 1 || num == 0)
return 1;
// check if Armstrong
if (armstrong (num, len))
System.out.println(num + " is armstrong");
else
System.out.println(num + " is armstrong");
11. Write a program to find the sum of Natural Numbers using Recursion.
int n = 10;
int sum = getSum (n);
System.out.println (sum);
}
import java.util.Scanner;
public class Palindrome{
reader.close();
}
return input.equals(reverseOfString);
}
//JAVA Program to check whether the character entered by user is Vowel or Consonant.
import java.util.Scanner;
public class vowelorconsonant
{
//class declaration
public static void main(String[] args)
{
//main method declaration
Scanner sc=new Scanner(System.in); //scanner class object creation
System.out.println(" Vowel");
else if((c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z')) //condition
for the consonants
System.out.println(" Consonant");
else
System.out.println(" Not an Alphabet");
import java.util.Scanner;
class Main
{
public static void main(String[] args)
{
//scanner class object creation
Scanner sc=new Scanner(System.in);
18. Write a code to Remove all characters from string except alphabets
import java.util.Scanner;
class RemoveCharactersInAtringExceptAlphabets {
else
System.out.println (num2 + " is greater");
}
}