on 04-Feb-2019 (Mon)

Question

In git, how to you get info (i.e. url) of the repositories you push to/pull from

Answer

git remote -v

Question

In algorithms, for BinarySearchTree delete method (def delete(self, data): ), first thing you need to do is [...multi word description...] , then there is three cases to handle (node to delete has 0 children, node to delete has 1 child, node to delete has 2 children).

Answer

get the pointer to node to delete and its parent (using helper method: get_node_with_parent(self, data), which returns (parent, node) ):

Here is the helper function implementation (as a bonus):

   def __get_node_with_parent(self, data):
       parent = None
       current = self.root_node
       while current:
           if data == current.data:
               return (parent, current)
           parent = current
           if data < current.data:
               current = current.left_child
           else:
               current = current.right_child
       return (None, None)

Question

In algorithms/python, implement the search method below for BinarySearchTree class:

class Node:        
    def __init__(self, data):            
        self.data = data
        self.left_child = None
        self.right_child = None


class BinarySearchTree:        
    def __init__(self):            
        self.root_node = None
...
...

    # method returns True if data found, False otherwise
    def search(self, data):
        #### IMPLEMENT THE BODY OF THIS METHOD #########

Answer

    # method returns True if data found, False otherwise
    def search(self, data):
        current = self.root_node
        while current:
            if data == current.data:
                return True
            elif data < current.data:
                current = current.left_child
            else:
                current = current.right_child
        return False

Question

In linux, what is the difference between the bin vs sbin subdirectory superstructure?

Answer

bin is where executables are placed for all normal users, sbin (superuser bin), is where executables for the root user are placed.

^^ also note that all the bin directories will be in the PATH for all normal users (e.g. /bin, /usr) while the sbin directories will be in the PATH for the root user

^^^ s in sbin stands for superuser

Question

In linux, disk partitions (cylendrical chunks of the hard drive disk) can be formatted (or listed) via the [...] command.

Answer

fdisk

Question

In linux, a [...] partition, is a disk partition (cylendrical chuck of hard drive disk) that can be used as extended RAM (to faciliate programs when RAM is low)

Answer

swap

Question

In linux, the /boot directory (or alternatively, all of the / directory) has to be in the [...] partition

Answer

first

^^ i.e. /dev/sda1

Question

In linux, to bind a directory to a physical device (like a hard disk partition or CD-ROM/USB device) so that the device's file system can be read is called [...] the device.

Answer

mounting

Question

In linux, the [...] directory has lots of files (that you can cat) which has kernel/system information like cpu info, memory info, etc.

Answer

/proc

Question

In linux, the kernel caches write operations in memory for performance reasons and these are then flushed (physically commit to the hard disk) every so often. Write command to force a flush to disk:

Answer

sync