Skip to main content

Designer PDF Viewer - HackerRank Problems

Difficulty: EASY
Problem :

The objective here is to find the size of the highlighted area, and we are given the size's of all the alphabets, we have to find the largest alphabet in the highlighted word and then calculate the size of the rectangle so if the tallest character is 3 then the size of the box will be 3 * number of characters given. Visual representation of the selection :


abc def ghij


Inputs

  1. An array with the sizes of all alphabets a-z in order.
  2. A String of highlighted words.


Important points to note

  • The array which holds the height of each character in ascending order

    which means the arrays 0th index will have the height of a 1st index will have the height of b and so on and so forth in the end the hight of z will be there so it's easy to locate each character.

  • A String with the highlighted word.

    This means we have got the characters inside the rectangle, all we have to find is the tallest one and half our problem is solved, here we have some knowledge of ASCII representation of characters if not I recommend you go through first and then join again.

  • All the alphabets inside the String are lower case.

    This means the ASCII values of the characters will start from 97 so if we decrement this value from the characters of the string we will get their index.

  • Only the tallest matter to us

    With the value from the array's index, we need only the tallest in the range of our characters inside the string, so we need only the highest value. for example, if our String is ="abc" and the array's values are{5,3,1,9..} we take only 5 coz it's the tallest of our string which is at index 0.

  • We need to return the size of the rectangle.

    Once we get the tallest character then we can multiply it by the length of the given String.

Algorithm

  • Initialize a variable tallest to zero
  • Loop through the character inside the given string
  • Inside the loop Initialize a variable index
  • Set the value of the index to the value - 97 (here value is the current character)
  • Compare the value from the ArrayList.get(index) to tallest
  • Update tallest if the value is greater.
  • Return tallest multiplied words length after the loop.

Below is the code implementation.

public static int designerPdfViewer(List <Integer> h, String word) {
int tallest = 0;

for (char c : word.toCharArray()) {
int index = c - 97;
if (h.get(index) > tallest)
tallest = h.get(index);
}

return tallest * word.length();
}
Labels:

Comments

Post a Comment

Popular posts from this blog

Linked List in Java - Collections Framework- DSA

Gist: A Linked list is dynamic array where a group of object can be stored while following the insertion order and allow duplicates, the 2 type of linked list is singly and double linked lists, the default one is single linked list where the elements can be traversed only in forward direction this is because unlike array here the elements are stored at random locations and only the node of each element knows the address of the next element. A simple example would be our circut board here a point X may be connection to Y and Y connectioned to pont Z here the insertion order is preserved and we can know the next point only by following the signals from the previous point. Same as the example but in Linked list each element has 2 parts in singly linked list where 1 part is the node with the adress to the next node and the other which is the actua data of that element like a post letter the envelop has the address and inside the contents. but in doubly linked list there are 3 parts ...
Post a Comment
Read more

Naming Conventions in Java

Naming Conventions in Java As the movies are rated G, PG, U, A depending on the age restriction and by just gazing through the rating our parents decide the movie to watch together, or a book with diffrent labels to keep track of the sections and just by seeing them we know what they represent, the same labeling method has been introduced by Java team to diffrenciate variables, methods, classes, constants etc.. and we will be going through them all here. Type Naming Convention Example Variables Must start with a lower case and every other word capitalized int counter; Constants Must all be upper case and _ for diffrenciating every other word final int MAX_HEALTH = 100; Methods Must start with a lower case and every other word capitalized. can be distingiused from the variable by the () next to the method name void printNum(){..} Class Must start an upper case letter and every other word must ...
Post a Comment
Read more