Welcome

Comments

Post a Comment

Popular posts from this blog

Print Palindromic Paths

Image
Given a matrix containing lower alphabetical characters only, we need to find all palindromic paths in given matrix. A path is defined as a sequence of cells starting from top-left cell and ending at bottom-right cell. We are allowed to move to right and down only from current cell. You cannot go down diagonally.  Input : mat[][] = {"aaab”, "baaa” “abba”}  aaaaaa (0, 0) -> (0, 1) -> (1, 1) -> (1, 2) -> (1, 3) -> (2, 3)   aaaaaa (0, 0) -> (0, 1) -> (0, 2) -> (1, 2) -> (1, 3) -> (2, 3)   abaaba (0, 0) -> (1, 0) -> (1, 1) -> (1, 2) -> (2, 2) -> (2, 3)   Output   {"aaaaaa","aaaaaa","abaaba"}   Order of elements in the output array doesn't matter. CODE
Read more

BODMAS Rule

Easy and simple way to remember  BODMAS  rule !! B  →   B rackets first (parentheses) O   →  O f   (orders i.e. Powers and Square Roots, Cube Roots, etc.) DM  →   D ivision and  M ultiplication (start from left to right) AS   →  A ddition and  S ubtraction (start from left to right) Note: (i) Start Divide/Multiply from left side to right side since they perform equally. (ii) Start Add/Subtract from left side to right side since they perform equally. Steps to simplify the order of operation using BODMAS rule: First part of an equation is start solving inside the 'Brackets'. For Example;  (6 + 4) × 5 First solve inside ‘brackets’ 6 + 4 = 10, then 10 × 5 = 50. Next solve the mathematical 'Of'. For Example;  3 of 4 + 9 First solve ‘of’ 3 × 4 = 12, then 12 + 9 = 21. Next, the part of the equation is to calculate 'Division' and 'Multiplication'. We know that, when divisi...
Read more

Largest Rectangular Area in Histogram

Image
Find the largest rectangular area possible in a given histogram where the largest rectangle can be made of a number of contiguous bars.  For simplicity, assume that all bars have same width and the width is 1 unit. SAMPLE INPUT:  7  {6, 2, 5, 4, 5, 1, 6}  SAMPLE OUTPUT :  12 CODE
Read more