Given an JavaScript object list of books that each have a pages attribute to define the number of pages in the book, find the sum of all the pages in the object list of books using recursion. Keep in mind: The input list object may be completely empty (ex. {}) The next attribute may not be defined function getPageCount(list) { // your code here // returns an integer } Example test case: Input: { "book":"A", "pages":1, "next":{ "book":"B", "pages":2, "next":{ "book":"C", "pages":3, "next": null } } } Output: 6 Reasoning: 1 + 2 + 3 pages
Q: PLEASE SOLVE IN JAVA. I can only fit the entire problem by having the driver code as an image but…
A: Program: public class DoublyLinkedList<E> { // define ListNode elements specific for this…
Q: Consider the implementation of unorderedLinkedList class, which statement is correct about the…
A: Actually, function is a group of statements.
Q: Implement a class for Circular Doubly Linked List (with a dummy header node) which stores integers…
A: Program to implement Circular Doubly linked list and inserting, and traversing elements in unsorted…
Q: implement a LinkedList class that stores integers using dynamic memory and a proper main program to…
A: The implementation in C++ is given below:
Q: please code in python A Pythagorean triple is a set (x,y,z), with positive integers x ≤ y ≤ z such…
A: The Pythagorean triplet is a set of three straight numbers a, b and c so that a2 + b2 = c2. If given…
Q: Write the implementation of a class called Shape (square, triangle, parallelogram...etc), that…
A: Actually, program is an executable software that runs on a computer.
Q: In JAVA** What would a generic radix sorter look like that computed the same function on Strings as…
A: Yes it true it will sort the name perfectly java code:- import java.util.*; class…
Q: Implement the following functions in the same application in C#: 1. Given a number (integer) N…
A: C# code for the given question - using System; class MainClass { // method to print fibonaci…
Q: Write a static method named negListFromQueue that takes two parameters: an array-based unbounded…
A: Given that, Write a static method named negListFromQueue that takes two parameters: an array-based…
Q: Use only CardDeck.java to hold deck of cards, and Card.java to represent each card
A: The coding implementation is below implemented:
Q: Language: Java Implement a generic method called count() to count the number of elements in a list…
A: PROGRAMMING APPROACH: import a package to get the standard input-output. define a class. define a…
Q: class which returns the largest item in the list. If the list is empty return null. Assume that…
A: Ans- //Java program for finding largest element in linked listclass Main{static class Node{ int…
Q: Given a ListItem class, complete main() using the built-in LinkedList type to create a linked list…
A: Here the program is implemented in Java in the below step
Q: n), starting point (i), direction (clockwise/anti-clockwise) and number to be skipped (k). Your…
A: Q. Your task is to develop a circular linked-list based simulation of the Josephus problem.…
Q: This is a java question Given an efficient circular bent array-based queue q capable of holding 7…
A: Circular Queue:- First Loop: for (int k = 1; k <= 6; k++)q.enqueue(k); Insert K k = 1 ,Front =…
Q: a) Write a linked list classes (one class for Node and another class for List), which stores the…
A: Since the Programming language is not mentioned in the question, we will answer this question in C++…
Q: Write a function, to be included in a circular sorted linked list class, called greater, that will…
A: I have answered this question in step 2.
Q: In Java: Modify the attached program code below According to the question a, b and c a. Replace the…
A: import java.util.Scanner;class DoublyLinkedList { private Node head;private Node tail;private int…
Q: Implement a class for Circular Doubly Linked List (with a dummy header node) which stores integers…
A: Program to implement the Circular Doubly linked list using c++ program in which the insertion at a…
Q: Write the program the should determine if there exists a 3 partition of the given list, P1, P2, and…
A: Below is the code
Q: Given two linked lists sorted in increasing order, write a method intersection( ) to return a new…
A: Code: #include <stdio.h>#include <stdlib.h> // A Linked List Nodestruct Node{ int…
Q: Write a class TouristSpot that has the data members; name of tourist spot, state in which it lies.…
A: Below is the required java program. Program Approach: Import required packages to make the…
Q: using arrays or Arraylist in Java language Write the method filterBySize(). * * Given an ArrayList…
A: CODE: //Driver code public class Main { public static void main(String[] args) { String []arr= {"a",…
Q: Write a class Polynomial that stores a polynomial such as px) = 5x10 + 9x7 - x – 10 as a linked list…
A: As Given, We need to create a class Polynomial that will store polynomials as a terms.…
Q: Given a list of X objects, create a program in Python using a Dequeue that performs the following: •…
A: dequeue dequeue has the features of adding and removing the element from end or starting queue…
Q: We have a parking office class for an object-oriented parking management system using java…
A: Since the question is multipart, we are advised to answer only the first part of the intended…
Q: java Create a method that takes a list of type integer and find the duplicates. the duplicates are…
A: import java.util.Arrays;import java.util.HashSet;import java.util.Set;import static…
Q: ter Science JAVA!!!!!!!! Use the class MyArrayList to implement the interface MyList listed below…
A: It is defined as a high level, robust, object-oriented and secure programming language. It has the…
Q: Implement a priority queue capable of holding objects of an arbitrary type, T, by defining a…
A: //Java Program
Q: Implement a class “LinkedList” which has two private data members head: A pointer to the Node class…
A: In С++ the linked list саn be reрresented with а сlаss аnd а Nоde сlаss seраrаtely,…
Q: Given the following definition of a single linked list, write a method that calculates and returns…
A: Code: // Java program to implement // a Singly Linked List public class LinkedList { Node…
Q: Given the doubly linked list data structure discussed in the lecture, implement a subclass…
A: The current scenario here is to write the program to remove the duplicates from the doubly linked…
Q: Implement a class for Circular Doubly Linked List (with a dummy header node) which stores integers…
A: Circular Doubly Linked List: Circular Linked List is little more complicated linked data…
Q: In this project, you will implement a Set class that represents a general collection of values. For…
A: import java.util.ArrayList;import java.lang.ClassCastException;// Define the class Set. class Set{…
Q: There’s a somewhat imperfect analogy between a linked list and a railroad train, where individual…
A:
Q: Implement a fill method in AList class to fill all the elements in the list with a given value it.…
A: The program is written in c++ #include <iostream> using namespace std;template <typename…
Q: e a static method in JAVA named that takes two parameters: an array-based unbour egers as its first…
A: Given we have to write a JAVA code for the above given problem statement:
Q: Implement a class for Circular Doubly Linked List (with a dummy header node) which stores integers…
A: Program to implement the Circular Doubly linked list using c++ program in which the insertion at a…
Q: Write a program using
A: Hashing there is a hash function that maps keys to some values. But these hashing function may lead…
Q: Considering a singly linked list of integers implementation, assuming that elements of the list are…
A: Given: Considering a singly linked list of integers implementation, assuming that elements of the…
Q: Implement a function countMultiples in Python that: accepts a single argument, a 2-dimensional list…
A: 1)Declare count=0 2)Iterate through each list in list of list using for loop 3)next iterate…
Q: Consider the instance variables and constructors. Given Instance Variables and Constructors:…
A: The following code can be used to add an element at a specific position in the list: public boolean…
Q: in c++ Suppose we implement a doubly linked list class template LinkedList with template type T.…
A: Given: in c++ Suppose we implement a doubly linked list class template LinkedList with template type…
Q: I ASK THIS QUESTION HERE AND YOUR EXPERT SOLVE IT THIS WAY BUT CAN YOU WRITE THE main ( ) FOR THIS…
A: Here I am implementing program to find largest element from doubly linked list and delete first…
Q: known that a matrix can be understood (in python) by a list of lists. In this context, make a…
A: Please find the answer below
Q: Write a program in Java to manipulate a Double Linked List: Count the number of nodes Insert a…
A: Algorithm: Start Implement a class Node with attributes data,next which is pointing to next node…
Q: Consider a class Student that has an attribute age and a method getAge(): StudentList is a class…
A: Here is the code and output
Given an JavaScript object list of books that each have a pages attribute to define the number of pages in the book, find the sum of all the pages in the object list of books using recursion.
Keep in mind:
- The input list object may be completely empty (ex. {})
- The next attribute may not be defined
function getPageCount(list) {
// your code here
// returns an integer
}
Example test case:
Input:
{
"book":"A",
"pages":1,
"next":{
"book":"B",
"pages":2,
"next":{
"book":"C",
"pages":3,
"next": null
}
}
}
Output: 6
Reasoning: 1 + 2 + 3 pages
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 3 images
- in regards to java For this problem, I have a complete linked list program which supports the following commands from the user: insert, display, delete, average, find, insertBefore, insertAfter. insert allows them to insert a number into the current list, display will display the numbers in the current list etc. The program is complete except that I have removed the body of the method for find. Given the following class for the nodes in a linked list: public class Node { ... public Node getNext() {...} // return next field public int getData() {...} // returns data } Assuming that the variable head points to (i.e. contains the address of) the first node of a linked list, write the statements to find the first occurrence of the data value x in the linked list. For example, find(4) would return something like "Found at node position 20" or "Not found" Assume that the nodes in the linked list are counted starting from 1. Your statements will be inserted inside a method like the…We have a parking office class for an object-oriented parking management system using java Implement the following methods for our class Add equals and hashCode methods to any class used in a List. Add a method to the Parking Office to return a collection of customer ids (getCustomerIds) Add a method to the Parking Office to return a collection of permit ids (getPermitIds) Add a method to the Parking Office to return the collection of permit ids for a specific customer (getPermitIds(Customer)) The above methods are not included in the parking office class of our class diagram. I have attached class diagrams with definitions of related classes in our system (i.e car, customer, .....)Write a Java program that prompts a user for vehicle data and stores it in a linked list, and then sorts the list in ascending order based on miles-per-gallon and writes the sorted data to a text file, you can follow these steps: Create a class named Vehicle with private fields: make (String), model (String), and milesPerGallon (double). Include getters and setters for these fields. Implement the Comparable interface for Vehicle class and override the compareTo() method to compare vehicles based on their milesPerGallon. Create a main class (for example, VehicleDriver.java) to handle user input and perform the necessary operations. Inside the main method, create a BufferedReader object for user input. Prompt the user to enter the number of vehicle data they want to enter and store it in a variable (for example, nVehicles). Use a loop to iterate nVehicles times and prompt the user to enter make, model, and miles per gallon for each vehicle. Create Vehicle objects using the input data…
- In java, Implement a method that removes all duplicates. Keep the first instance of the element but remove all subsequent duplicate elements.public void removeDuplicates() see the picture for the right output. Given files: Demo6.java public class Demo6 { public static void main(String[] args) { MyLinkedList<String> list = new MyLinkedList<>(); TestBench.addToList(list); TestBench.addToList(list); TestBench.addToList(list); TestBench.addToList(list); for (int x = 0; x < list.size(); x += 1 + x/3) { System.out.println("Removing element at index: " + x); list.remove(x); } System.out.println("Result"); System.out.println(list); System.out.println("Shuffling"); list.shuffle(7777); System.out.println(list); System.out.println("Removing duplicates (keeping first instance)"); list.removeDuplicates(); System.out.println(list); }} TestBench.java import java.util.AbstractList; public class TestBench { public static…Apply the methods in the ListIterator interface to write a Java program in NetBeans that creates a LinkedList of four elements of type string, namely: Java, C#, PHP and Python.The program should then print out the elements initially in the original order, and then afterwards in reverse order using the ListIterator methods. In this case, the following is the expected output: Run: original order of strings: Java C# PHP Python Reverse order of strings: Python PHP C#Java BUILD SUCCESSFULProvide a different implementation of ChoiceQuestion. Instead of storing the choices in an array list, the addChoice method should add the choice to the question text. For this purpose, an addLine method has been added to the Question class. Use the following files: Question.java /** A question with a text and an answer.*/public class Question{ private String text; private String answer; /** Constructs a question with empty text and empty answer. */ public Question() { text = ""; answer = ""; } /** Sets the answer for this question. @param correctResponse the answer */ public void setAnswer(String correctResponse) { answer = correctResponse; } /** Checks a given response for correctness. @param response the response to check @return true if the response was correct, false otherwise */ public boolean checkAnswer(String response) { return response.equals(answer); } /** Add a line of text to…
- Write a BlueJ project consisting in a class named Lecture whose goal is to store a list of the student names (of type String) attending it. In addition to declaring and initializing the necessary fields, the class has to implement: • A method boolean addStudent(String name) that adds a name to the (internal) list and returns an appropriate value (see Hint): the returned boolean value must be the same returned by the method add of the “internal list”. • A method int getHomonymNumber(String name) that returns the number of students that have the indicated name. • A method void printCSList() that prints the list of student names, in one single line and separated by a comma. For example: Goofy, Donald, Mickey Notice that you may not print a comma after the last name! • A method boolean swap(int index1, int index2) that swaps 2 students names in the list and returns true if the operation is successful. • A method void testIt() that adds at least 4 students (at least two with the same name),…Python For this assignment, you will write a program to allow the user to store the names and phone numbers of their contacts. Create the following classes: Contact: two attributes. One for the contact's name and the contact's phone number. Node: two attributes: _data and _next. For use in a linked list. ContactList: One attribute: _head, a reference to the head of an internal linked list of Node objects. Note: self._head is an attribute of the class, so any method which updates the internal linked list can simply update the list self._head references. There is no need to return anything like we did in methods such as add_to_end in the lecture. Note also that for the same reason, we do not have to pass a reference to the head of the list to any method, because each method should already have access to the self._head attribute. ContactList should also have the following methods: add(name, new_number). Creates a new Node with a Contact object as its _data. The new Node is then added…In java A supermarket wants to reward its best customer of each day, showing the customer’s name on a screen in the supermarket. For that purpose, the store keeps an ArrayList.Create a class customer having id, name, gender, and bill provide appropriate getters/setters and constructors also provide toString method.In the Store class, make an ArrayList of customers, store name, and address implement methods public void addSale(Customer c) that will add customers to the arraylist.public void RemoveCustomer(int id);public void UpdateCustomerRecord(int Id);public displayAll();public String nameOfBestCustomer() to record the sale and return the name of the customer with the largest sale. public ArrayList nameOfBestCustomers(int topN) so that it displays the top customers, that is, the topN customers with the largest sales, where topN is a value that the user of the program supplies. Write a program that prompts following menu and ============================================…
- in JAVA write an ADT for a library management system which stores the title (string), author (string), ISBN (string), list price (positive integers), edition (numbers), and publisher (string). Then implement the method swap but remove the assumption that the ith and jth items in the list exist. Throw an exception ListindexoutOfBoundsException ifiorj isoutofrangeImplement PokerValue as specified in textbook page 417, problem 33(a). Your implementation must include following: 1. At least one ADT type selected from textbook files such as Stack, Queue, Collection and List for storing the poker hand. 2. Use only CardDeck.java to hold deck of cards, and Card.java to represent each card. GUI is not required. 3. Default constructor to create a five-card poker hand from CardDeck.java. Make sure the poker hand is implemented with one of the textbook ADT as set forth above. 4. Overloaded constructor accepts an array of five cards to initialize one poker hand. 5. toString() method outputs in the same format as shown in SampleActualOutput.txt 6. You may add other methods as necessary. 7. Test your PokerValue.java with supplied PokerGame.java. Submit PokerValue.javaUsing the picture, ultilize Java to design a container class and implement the class PascalTriangle that will generate a Pascal Triangle from a given number of rows. Please represent each row in a triangle as a list and the entire triangle as a list of these lists, implement the class ArrayList for these lists. Inside this Java container class, develop a method called getChoice that takes in two parameters n and k (where n is the number for row and k is the position) and returns the integer value of C(n, k). For example, getChoices (5, 2) will return 7.