Check If Student is eligible for an Attendance Reward
In school a student gets rewarded if he has an attendance record without being absent for more than once or … Read more
Strings
Random character in a given string – Java
Given a string, write a function that returns a random character from the string. Example: Given string = algorithms @ … Read more
Minimum Deletions to make the occurrence of each character unique.
Objective: Given a string, your task is to delete the minimum number of characters in the string so that the … Read more
Compare two version numbers of a software
Given two versions of a software, write an algorithm to find out which version is the latest. Example: Version A: … Read more
Minimum number of times String A is repeated to such that B is substring of A
Given a string A consisting of n characters and a string B consisting of m characters, write a function that … Read more
Find Lexicographically smallest or largest substring of size k
Given a string and number k, write a program to find the lexicographically smallest substring of size k. Note: This … Read more
Largest word in dictionary by removing a few characters from the given string
Given a dictionary (list of words) and an input string K. Find the largest word in the dictionary which can … Read more
Check if one string is a subsequence of another string.
Objective: Given two strings, write a program to check if any of the given string is a subsequence of another … Read more
Print all steps to convert one string to another string
Objective: Given two strings, source string and target string, which are permutation or anagram of each other. You are allowed … Read more
Lexicographically previous permutation With One swap
Objective: Given an array of integers (in particular order or permutation of a set of numbers), write an algorithm to … Read more
Hamming Distance between two given strings
Objective: Given two strings with equal lengths, write an algorithm to calculate the hamming distance between the strings. Hamming Distance: … Read more
Find the maximum number present in a String
Given a string with alphabets and numbers. Write an algorithm to find the maximum number in the string. If any … Read more
Convert Prefix to Postfix Expression
Objective: Given a Prefix expression, write an algorithm to convert it into Postfix expression. Example: Input: Prefix expression: + A … Read more
Convert Postfix to Prefix Expression
Objective: Given a Postfix expression, write an algorithm to convert it into prefix expression. Example: Input: Postfix expression: A B … Read more
Convert Integer to Roman
Objective: Given an Integer, write a program to convert it to Roman number. This problem can be stated as “Convert … Read more