Add office photos
Engaged Employer

Avalara Technologies

3.4
based on 278 Reviews
Video summary
Filter interviews by

Cybernetics College Interview Questions and Answers

Updated 4 Jul 2024
Popular Designations

Q1. Write an API to implement HTTP GET method to hit an external datasource using pagination and filter the top rated movie in a certain Genre. There will be around 2000 entries of data objects related to movies an...

read more
Ans.

Implement an API in Java to fetch top rated movies in a certain genre from an external datasource using pagination.

  • Create a REST API endpoint in Java using Spring Boot framework

  • Implement pagination by using query parameters for 'page' and 'size'

  • Filter the movies by genre and sort them by rating to fetch the top rated ones

  • Use a service layer to interact with the external datasource and fetch the data

  • Return the filtered and paginated movie data in the response

Add your answer

Q2. Minimum Number of Taps to Water the Garden

Given a garden that extends along a one-dimensional x-axis from point 0 to point N, your task is to determine the minimum number of taps needed to water the entire gar...read more

Ans.

Find the minimum number of taps needed to water the entire garden using given tap ranges.

  • Iterate over each tap and find the maximum range it can cover.

  • Sort the taps based on their starting position and ending position.

  • Use a greedy approach to select the taps that cover the maximum range possible.

  • If any part of the garden remains uncovered, return -1.

Add your answer

Q3. DFS Traversal Problem Statement

Given an undirected and disconnected graph G(V, E), where V is the number of vertices and E is the number of edges, the connections between vertices are provided in the 'GRAPH' m...read more

Ans.

DFS traversal problem on an undirected and disconnected graph to find connected components.

  • Perform Depth First Search (DFS) on the graph to find connected components.

  • Use a visited array to keep track of visited vertices.

  • Iterate through all vertices and perform DFS on unvisited vertices to find connected components.

  • Print the number of connected components and list vertices in each component in ascending order.

Add your answer

Q4. Queue Using Stacks Implementation

Design a queue data structure following the FIFO (First In First Out) principle using only stack instances.

Explanation:

Your task is to complete predefined functions to suppor...read more

Ans.

Implement a queue using stacks following FIFO principle.

  • Use two stacks to simulate a queue - one for enqueueing and one for dequeueing.

  • For enqueuing, simply push elements onto the stack.

  • For dequeuing, if the dequeue stack is empty, transfer all elements from enqueue stack to dequeue stack.

  • Peek operation can be done by checking the top element of the dequeue stack.

  • Check if the queue is empty by verifying if both stacks are empty.

Add your answer
Discover Cybernetics College interview dos and don'ts from real experiences

Q5. Return Subsets Sum to K Problem Statement

Given an integer array 'ARR' of size 'N' and an integer 'K', return all the subsets of 'ARR' which sum to 'K'.

Explanation:

A subset of an array 'ARR' is a tuple that c...read more

Ans.

Return all subsets of an array that sum to a given integer K.

  • Use recursion to generate all possible subsets of the array.

  • Keep track of the current subset and its sum while traversing the array.

  • If the sum of the subset equals K, add it to the result.

  • Sort the elements in each subset to ensure increasing order of index.

  • Handle duplicate elements in the array appropriately.

Add your answer

Q6. Palindrome Partitioning Problem Statement

You are given a string S. Your task is to partition S such that every substring of the partition is a palindrome. Your objective is to return all possible palindrome pa...read more

Ans.

Partition a string into palindromes and return all possible configurations.

  • Use backtracking to generate all possible palindrome partitions of the string.

  • Check if each substring is a palindrome before adding it to the partition.

  • Return all valid partitions as an array of strings.

Add your answer
Contribute & help others!
Write a review
Share interview
Contribute salary
Add office photos

Interview Process at Cybernetics College

based on 6 interviews
Interview experience
2.8
Poor
View more
Interview Tips & Stories
Ace your next interview with expert advice and inspiring stories

Top Interview Questions from Similar Companies

4.0
 • 1.2k Interview Questions
4.1
 • 571 Interview Questions
3.4
 • 172 Interview Questions
4.1
 • 166 Interview Questions
4.0
 • 157 Interview Questions
View all
Top Avalara Technologies Interview Questions And Answers
Share an Interview
Stay ahead in your career. Get AmbitionBox app
qr-code
Helping over 1 Crore job seekers every month in choosing their right fit company
75 Lakh+

Reviews

5 Lakh+

Interviews

4 Crore+

Salaries

1 Cr+

Users/Month

Contribute to help millions

Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.

Follow us
  • Youtube
  • Instagram
  • LinkedIn
  • Facebook
  • Twitter