GK Marine Ports & Infra SEZ Interview Questions and Answers

RDBMS stores data in tables with predefined schema while document DBs store data in flexible, JSON-like documents.

• RDBMS uses SQL for querying while document DBs use their own query language or JSON queries

• RDBMS is better suited for structured data while document DBs are better for unstructured or semi-structured data

• Examples of RDBMS include MySQL, Oracle, and SQL Server while examples of document DBs include MongoDB and Couchbase

Encoding decoding is the process of converting information from one format to another.

• Encoding is the process of converting information into a specific format that can be easily transmitted or stored.

• Decoding is the process of converting encoded information back into its original format.

• Examples of encoding decoding include converting text into binary code, compressing and decompressing files, and encrypting and decrypting data.

• Encoding decoding is used in various fields such...read more

A program to solve Sudoku puzzles

• Use backtracking algorithm to solve the puzzle

• Check for valid moves at each step

• Implement a function to check if a number is valid in a given cell

• Use recursion to backtrack if a move is invalid

A linked list is a linear data structure where each element is a separate object with a pointer to the next element.

• Consists of nodes that contain data and a pointer to the next node

• Can be singly linked or doubly linked

• Used in implementing stacks, queues, and hash tables

A program to implement queue

• Create a class for the queue

• Use an array or linked list to store the elements

• Implement methods for enqueue, dequeue, and peek

• Handle edge cases like empty queue or full queue